零和游戏

题目描述

有 $N$ 个人,编号为 $1$ 到 $N$,他们进行了若干场没有平局的一对一比赛。最初,每个人的分数都是 $0$ 分。在每场比赛中,获胜者的分数加 $1$,落败者的分数减 $1$(分数可能变为负数)。

已知第 $i$ 个人 $(1 \le i \le N-1)$ 的最终分数为 $A_i$,求第 $N$ 个人的最终分数。可以证明,无论比赛过程如何,第 $N$ 个人的最终分数都是唯一确定的。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $A_2$ $\ldots$ $A_{N-1}$

输出格式

输出答案。

样例

4
1 -2 -1

2

下面是第 $1,2,3$ 个人的最终分数分别为 $1,-2,-1$ 时的一种可能的比赛过程。

最初,第 $1,2,3,4$ 个人的分数分别为 $0,0,0,0$ 分。

第 $1$ 个人和第 $2$ 个人比赛,第 $1$ 个人获胜。此时分数变为 $1,-1,0,0$。

第 $1$ 个人和第 $4$ 个人比赛,第 $4$ 个人获胜。此时分数变为 $0,-1,0,1$。

第 $1$ 个人和第 $2$ 个人比赛,第 $1$ 个人获胜。此时分数变为 $1,-2,0,1$。

第 $2$ 个人和第 $3$ 个人比赛,第 $2$ 个人获胜。此时分数变为 $1,-1,-1,1$。

第 $2$ 个人和第 $4$ 个人比赛,第 $4$ 个人获胜。此时分数变为 $1,-2,-1,2$。

在这种情况下,第 $4$ 个人的最终分数为 $2$。虽然可能存在其他比赛过程,但无论过程如何,第 $4$ 个人的分数总是 $2$。

3
0 0

0

6
10 20 30 40 50

-150

数据范围

• $2 \le N \le 100$
• $-100 \le A_i \le 100$
• 输入均为整数。