题目描述

给出 $n$ 个数 $a_1, a_2, \dots, a_n$，求两个数相加的绝对值的最小值，即求 $|a_i + a_j|$ 的最小值，其中 $i$ 不等于 $j$。

输入格式

第 $1$ 行 $1$ 个正整数 $n$。

接下来 $1$ 行 $n$ 个整数，表示 $a_1, a_2, \dots, a_n$，每两个数之间用一个空格隔开。

输出格式

一行一个整数，表示答案。

样例

5
-2 6 7 7 -8

1

数据范围

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