2002: Abs Sum

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:244 Solved:11

Description

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

Input

第1行一个正整数 N ;

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

Output

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

Sample Input Copy

5
-2 6 7 7 -8

Sample Output Copy

1

HINT

Source/Category