分数: 100 点
问题陈述
有 N 被标记的人 1 to N,他们已经打了几场一对一比赛,没有平局。最初,每个人都从 0 点。在每场比赛中,获胜者的分数增加 1 失败者的分数减少了 1 (分数可能变为负数)。确定人员的最终得分 N 如果人的最终得分 i\ (1\leq i\leq N-1) is A_i。可以看出,人的最终得分 N 是唯一确定的,与游戏顺序无关。
约束
- 2 \leq N \leq 100
- -100 \leq A_i \leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
A_1 A_2 \ldots A_{N-1}
输出
打印答案。
示例输入 1
4 1 -2 -1
示例输出 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 is 2。存在其他可能的游戏序列,但人的得分 4 永远是 2 无论进展如何。
示例输入 2
3 0 0
示例输出 2
0
示例输入 3
6 10 20 30 40 50
示例输出 3
-150