[ABC349] A - Zero Sum Game

A - Zero Sum Game

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 100 分

题面

个标号为 的人,他们进行了多场无平局的一对一比赛。最初,每个人的分数为 。在每场比赛中,获胜者的分数增加 ,失败者的分数减少 (分数可以为负)。已知人员 的最终分数为 ,求人员 的最终分数。无论比赛顺序如何,人员 的最终分数都是唯一确定的。

限制条件

  • 所有输入值均为整数。

输入

从标准输入中以以下格式读入:


输出

输出答案。


输入样例 1

4
1 -2 -1

输出样例 1

2

这里给出了一种可能的比赛顺序,其中人员 的最终分数分别为

  • 最初,人员 的分数分别为
  • 人员 比赛,人员 获胜。两人现在的分数为
  • 人员 比赛,人员 获胜。两人现在的分数为
  • 人员 比赛,人员 获胜。两人现在的分数为
  • 人员 比赛,人员 获胜。两人现在的分数为
  • 人员 比赛,人员 获胜。两人现在的分数为

在此情况下,人员 的最终分数为 。可能存在其他的比赛顺序,但不管比赛如何进行,人员 的分数都将为


输入样例 2

3
0 0

输出样例 2

0


输入样例 3

6
10 20 30 40 50

输出样例 3

-150

0条搜索结果。