UOJ Logo 小司码 Online Judge

XSMOJ

第233题   求和

统计 下一题 上一题

题目描述

​ 给出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}$