2290: 求和的绝对值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:50 Solved:5

Description

给出 N 个整数的序列 A1, A2, A3, ..... AN ,求两个数相加的绝对值的最小值,即求| Ai + Aj |的最小值( i!=j )。

负数的绝对值是其相反数,例如 |-3| = 3。

整数的绝对值是其本身,例如| 3 | = 3。

Input

第1行一个正整数 N ;

接下来一行 N 个整数,第 i 个整数为 Ai ,每两个整数之间用一个空格隔开。

Output

输出共一行一个整数,即为所求的答案。

Sample Input Copy

5
-2 6 7 7 -8

Sample Output Copy

1

HINT

Source/Category