题目描述

读入 $n$ 个整数，输出绝对值最大的那个数（若有两个数绝对值相同且最大，输出先出现的那个）。

输入格式

第一行一个整数 $n$。第二行 $n$ 个整数，用空格隔开。

输出格式

一行，一个整数。

样例

5
3 -9 4 8 1

-9

数据范围

$1 \le n \le 1000$，$|a_i| \le 10^9$。