题目描述

有 $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}$。

输出格式

输出所求答案。

样例 #1

样例输入 #1

4
1 -2 -1

样例输出 #1

2

样例 #2

样例输入 #2

3
0 0

样例输出 #2

0

样例 #3

样例输入 #3

6
10 20 30 40 50

样例输出 #3

-150

提示

样例说明 1

这里是一种可能得比赛顺序，使得 1、2、3 个人的最终得分分别为 1、-2、-1：

• 最初，第 1、2、3、4 个人的得分别为 0、0、0、0 分。
• 第 1 人和第 2 人比赛，第1人获胜。现在得分为 1、-1、0、0 分。
• 第 1 人和第 4 人比赛，第 4 人获胜。现在得分为 1、-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。

数据范围

• $2\leq\ N\leq\ 100$
• $-100\leq\ A_i\leq\ 100$
• 所有输入均为整数