题目描述

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

输入格式

第1行1个正整数n。

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

输出格式

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

样例数据

input|

5
-2 6 7 7 -8

output

1

数据规模与约定

1 <n <1000000

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$