题目描述

小猴最近刚刚在数学课上学完负数，老师给小猴布置了一个任务：有 n 个整数 a₁,a₂,…,aₙ，要求找出其中最接近 0 的数字。如果有多种可能，只需要给出其中最大的数字。

输入格式

第一行一个整数 n； 第二行 n 个整数 a₁,a₂,…,aₙ。

输出格式

一行一个整数，表示最接近 0 的数字。

5
-4 -2 1 4 8

1

3
2 -1 1

1

3
0 0 0

0

提示

• 样例 1 解释： -4 到 0 的距离为 |-4|=4； -2 到 0 的距离为 |-2|=2； 1 到 0 的距离为 |1|=1； 4 到 0 的距离为 |4|=4； 8 到 0 的距离为 |8|=8； 所以，距离 0 最近的数字为 1。
• 对于 100% 的数据：1≤n≤10⁶，-10⁹≤aᵢ≤10⁹。