题目描述

有 $N$ 人，他们的编号分别是 $1$ 到 $N$ ，他们已经下了几盘一对一的棋，没有和棋。

开始时，每个人都有 $0$ 分。在每局比赛中，胜者的分数增加了 $1$ ，负者的分数减少了 $1$ （分数可以变为负数）。

如果第 $i\ (1\leq i\leq N-1)$ 个人的最后得分是 $A_i$ ，请计算第 $N$ 个人的最后得分。可以证明，无论比赛的顺序如何， $N$ 的最终得分都是唯一确定的。

输入格式

第一行输入整数 $N$

第二行输入 $N-1$ 个整数分别为 $A_1$ $A_2$ $\ldots$ $A_{N-1}$

输出格式

输出一个整数代表答案

4
1 -2 -1

2

3
0 0

0

6
10 20 30 40 50

-150

提示

数据范围

• $2\leq\ N\leq\ 100$
• $-100\leq\ A_i\leq\ 100$

样例 1 解释

下面是一个可能的游戏序列，其中 $1, 2, 3$ 的最终得分分别为 $1, -2, -1$ 。

• 最初， $1, 2, 3, 4$ 和 $0, 0, 0, 0$ 的得分分别为 $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$ 。