4047： Zero Sum Game

# Zero Sum Game ### 内存 1024MB ### 时间 2S ## 题目描述 有$N$个人标记为$1$到$N$，他们进行了几场一对一的比赛，没有平局。最初，每个人的得分都是$0$分。在每场比赛中，获胜者的得分增加1分，失败者的得分减少$1$分（得分可以为负数）。如果第$i$个人（$1≤i≤N-1$）的最终得分是$A_i$，请确定第$N$个人的最终得分。可以证明，无论比赛顺序如何，第$N$个人的最终得分都是唯一确定的。 ## 输入格式 输入从标准输入中以下列格式给出： $N$ $A_1$ $A_2$ $...$ $A_{N-1}$ ## 输出格式 输出答案。 ## 输入输出样例 ### 输入样例1 ``` 4 1 -2 -1 ``` ### 输出样例1 ``` 2 ``` ### 输入样例2 ``` 3 0 0 ``` ### 输出样例2 ``` 0 ``` ### 输入样例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人获胜。现在得分为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。 【数据范围】 - $2 \leq N \leq 100$ - $-100 \leq A_i \leq 100$ - 所有输入值都是整数。 ## 题目来源 ABC349A