[ABC067C] Splitting Pile

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

[problemUrl]: https://atcoder.jp/contests/abc067/tasks/arc078_a すぬけくんとアライグマは $ N $ 枚のカードの山を作りました。カードの山の上から $ i $ 番目のカードには整数 $ a_i $ が書かれています。 $ N $ 枚のカードを分け合うことにしました。 すぬけくんがカードの山の上から何枚かのカードを取ったあと、アライグマは残ったカード全てを取ります。 このとき、すぬけくんもアライグマも $ 1 $ 枚以上のカードを取る必要があります。 すぬけくんとアライグマが持っているカードに書かれた数の総和をそれぞれ $ x,y $ として、$ |x-y| $ を最小化したいです。 $ |x-y| $ としてありうる値の最小値を求めなさい。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_{N} $

答えを出力せよ。

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 $ となります。