题目描述

Snuke和Raccoon有一堆$N$张卡片。从顶部开始，第$i$张卡片上写有整数$a_i$。

他们将分享这些卡片。首先，Snuke将从堆顶拿走一些卡片，然后Raccoon将拿走剩下的所有卡片。在这里，Snuke和Raccoon都必须至少拿走一张卡片。

设Snuke卡片上的整数之和为$x$，Raccoon卡片上的整数之和为$y$。他们希望最小化$|x-y|$。找出$|x-y|$的最小可能值。

约束条件

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

输入

从标准输入中以以下格式给出输入：

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

输出

输出答案。

示例输入1

6
1 2 3 4 5 6

示例输出1

1

如果Snuke从顶部拿走四张卡片，而Raccoon拿走剩下的两张卡片，那么$x=10$，$y=11$，因此$|x-y|=1$。这是最小可能的值。

示例输入2

2
10 -10

示例输出2

20

Snuke只能从顶部拿走一张卡片，Raccoon只能拿走剩下的一张卡片。在这种情况下，$x=10$，$y=-10$，因此$|x-y|=20$。