题目描述

给出 $n$ 个整数，从中选择两个不同位置的数，求它们和的绝对值的最小值。

输入格式

第一行一个整数 $n$。第二行 $n$ 个整数。

输出格式

输出最小绝对值。

样例

5
-2 6 7 7 -8

1

数据范围

对于 $40\%$ 的数据，$n\le10^3$；对于 $80\%$ 的数据，$n\le10^5$；对于 $100\%$ 的数据，$2\le n\le10^6$，$-10^6\le a_i\le10^6$。