绝对值最小的求和

题目描述

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

输入

第1行1个正整数n。

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

输出

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

样例

提示

【数据规模】

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