You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给出$n$个数$a1，a2，…，an$，求两个数相加的绝对值的最小值，即求$|ai+aj|$ 的最小值，其中$i$不等于$j$。

Input Format

第1行1个正整数 $n$ 。接下来1行n个整数，表示$a1，a2，…，an$，每两个数之间用一个空格隔开。

Output Format

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

5
-2 6 7 7 -8

1

Hint

【数据规模】

对于40%的数据满足：$n≤10^3，-10^6 ≤a_i≤10^6$。

对于80%的数据满足：$n≤10^5，-10^6≤a_i≤10^6$。

对于100%的数据满足：$n≤10^6，-10^6≤a_i≤10^6$。