宋祖校场演练记

题目背景

显德年间，后周世宗柴荣亲征南唐，战至寿州城下，势如破竹。

兵贵练而不贵多。寿州城下，柴荣命令军中诸将，于大营校场比试演练，以立威仪。 赵匡胤麾下将士过万，遂按军籍编号，自 $1$ 至 $N$ 依次记录。

演练初始，诸将得分皆为零。 每次比试，两将对垒，胜者得 $+1$ 分，败者得 $-1$ 分，未有平局，得分可为负数。

比试日久，至演练终局，得知第 $1$ 至第 $N-1$ 号将士之最终得分，惟赵匡胤（第 $N$ 号将士）所得未明。

然每场比试得分之总和不变，初终如一，故赵匡胤最终得分必然唯一。

为了将来能够顺利建功立业，请你帮赵匡胤计算他的得分。

输入输出格式

输入格式

输入包含两行：

• 第一行：一整数 $N$，表示将士人数；
• 第二行：$N-1$ 个整数，第 $i$ 个数表示编号为 $i$ 的将士最终得分。

输出格式

输出一行整数，表示编号为 $N$ 的赵匡胤的最终得分。

题目样例

样例#01

4
1 -2 -1

2

以下是一个可能的演练过程，其中第 $1$、$2$、$3$ 号将士的最终得分分别为 $1$、$-2$、$-1$：

• 初始时，诸将得分均为 $0$，即：(0, 0, 0, 0)
• 第 $1$ 号将士与第 $2$ 号将士对垒，第 $1$ 号胜。得分变化为：(1, -1, 0, 0)
• 第 $1$ 号将士与赵匡胤（第 $4$ 号）比试，赵匡胤胜。得分变化为：(0, -1, 0, 1)
• 第 $1$ 号将士与第 $2$ 号将士再战，第 $1$ 号胜。得分变化为：(1, -2, 0, 1)
• 第 $2$ 号将士与第 $3$ 号将士比试，第 $2$ 号胜。得分变化为：(1, -1, -1, 1)
• 第 $2$ 号将士与赵匡胤比试，赵匡胤胜。得分变化为：(1, -2, -1, 2)
• 最终第 $1$ 号得分 $1$，第 $2$ 号得分 $-2$，第 $3$ 号得分 $-1$，赵匡胤得分 $2$。

样例#02

4
0 0 0

0

样例#03

6
10 20 30 40 50

-150

数据范围

• $2 \leq N \leq 50000$
• $-10^9 \leq A_i \leq 10^9$
• 输入均为整数。