题目描述

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

输入格式

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

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

输出格式

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

样例

输入

5
-2 6 7 7 -8

输出

1

提示

【数据规模】

对于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$。