题目描述

すぬけくん和アライグマ一起堆了 $N$ 张卡片。第 $i$ 张从上往下的卡片上写着整数 $a_i$。

现在，他们打算把这 $N$ 张卡片分成两份。すぬけくん从山顶依次取若干张卡片，之后アライグマ取剩下的所有卡片。要求すぬけくん和アライグマ每人至少取 1 张卡片。

分别记すぬけくん和アライグマ手中卡片上数的总和为 $x$ 和 $y$，求 $|x-y|$ 的最小值。

输入格式

输入以如下形式从标准输入中给出。

$N$ $a_1$ $a_2$ $...$ $a_N$

输出格式

请输出满足条件的 $|x-y|$ 的最小值。

样例 1

输入

6
1 2 3 4 5 6

输出

1

样例 2

输入

2
10 -10

输出

20

说明/提示

条件

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

样例解释 1

如果すぬけくん从上面取 4 张卡片，アライグマ取剩下的 2 张卡片，则 $x=10, y=11$，此时 $|x-y|=1$，这是最小值。

样例解释 2

すぬけくん只能取 1 张卡片，アライグマ只能取剩下的 1 张（共 2 张的情况）。这时 $x=10, y=-10$，$|x-y|=20$。

由 ChatGPT 5 翻译