题目描述

算法星球上的球球今天学习了一个新的知识：绝对值，正数的绝对值还是它本身，负数的绝对值则是对它本身取反，例如5的绝对值是5,-6的绝对值是6,0的绝对值是0。

星星给了球球n个数，数字为a1,a2……,an，星星想知道其中哪个数字的绝对值最大？

Format

Input

第一行一个整数n，表示n个数

第二行n个整数，输入a1,a2……an,表示星星给球球的n个数字。

Output

一行，一个整数，表示n个数字中绝对值最大的数字

Samples

3
-5 0 7

7

5
-1 0 7 -10 -30

-30

Limitation

对于50%的数据: 1<=n<=100,-1000<=ai<=1000

对于100%的数据: 1<=n<=10000,-100000000<=ai<=100000000