5726 - 求和
时间限制 : 1 秒
内存限制 : 64 MB
给出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。
来源
课课通