【问题描述】

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

【输入格式】

第1行1个正整数n。

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

【输出格式】

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

【输入样例】

5
-2 6 7 7 -8

【输出样例】

1

【数据规模】

对于40％的数据满足：n≤l0^3，-l0^6≤ai≤l0^6。

对于80％的数据满足：n≤10^5,-10^6≤ai≤l0^6。

对于l00％的数据满足：n≤10^6,-10^6≤ai≤10^6。