题目描述

すぬけくんとアライグマは $N$ 枚のカードの山を作りました。カードの山の上から $i$ 番目のカードには整数 $a_i$ が書かれています。

$N$ 枚のカードを分け合うことにしました。 すぬけくんがカードの山の上から何枚かのカードを取ったあと、アライグマは残ったカード全てを取ります。 このとき、すぬけくんもアライグマも $1$ 枚以上のカードを取る必要があります。

すぬけくんとアライグマが持っているカードに書かれた数の総和をそれぞれ $x,y$ として、$|x-y|$ を最小化したいです。 $|x-y|$ としてありうる値の最小値を求めなさい。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $a_1$ $a_2$ $...$ $a_{N}$

输出格式

答えを出力せよ。

题目大意

小狸和浣熊制作了 $N$ 张卡，并堆积成山。卡片山上第 $i$ 张卡片上写着整数 $a_i$。
小狸和浣熊决定分享 $N$ 张卡。小狸从卡片山上取了几张卡片后，浣熊会把剩下的全部卡片都取出来。此时，无论是小狸还是浣熊都必须取得 $1$ 张以上的卡。
如果小狸和浣熊所持有的卡片上写着的数的总和分别为 $x, y$。求出 $|x - y|$ 中可能值的最小值。

6
1 2 3 4 5 6

1

2
10 -10

20

提示

制約

• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $-10^{9}\ \leq\ a_i\ \leq\ 10^{9}$
• $a_i$ は整数

Sample Explanation 1

すぬけくんが上から $4$ 枚のカードを、アライグマが残った $2$ 枚のカードを取ったとき、$x=10,y=11$ となって、$|x-y|$ は $1$ となり、これが最小です。

Sample Explanation 2

すぬけくんは上から $1$ 枚のカードを、アライグマは残った $1$ 枚を取るしかありえません。このとき $x=10,y=-10$ となって、$|x-y|$ は $20$ となります。