問題文
N 卡,i (1 ≦ i ≦ N) 第一张牌是一个整数。 写入 A_i 。热爱游戏的兄弟姐妹正在尝试用这些卡牌玩游戏。
- 首先,将所有卡片放在桌子上,以便您可以看到卡片上写的整数。
- 在轮到他时,玩家准确选择桌上的牌。 选择并拿走 1 卡。
- 轮流轮流,直到桌上没有牌为止。
- 最后,你拿走的牌上写的整数之和就是玩家的 分数 变为。
2 当每个人都尽力提高自己的分数时,第一个玩家的分数会是多少?
入力
输入将以以下形式从标准输入给出。
N A_1 A_2 ... A_N
- 1 行包含一个表示卡片数量的整数。 N (1 ≦ N ≦ 1000) 被给予。
- 2 行代表每张卡上写入的整数。 N 整数由空格分隔。其中 i (1 ≦ i ≦ N) 第一个整数 A_i (1 ≦ A_i ≦ 1000) 是 对于i 代表第卡上写入的整数。
出力
第一个玩家的分数 1 行输出。在输出末尾插入换行符。
入力例1
2 400 628
出力例1
628
在此示例中,游戏进行如下。
- 第一步是 2 拿第张牌。
- 第二步 1 拿第张牌。
此时第一个玩家的分数是 628 抽屉的分数是 400 。
入力例2
5 2 5 9 6 5
出力例2
16
在此示例中,游戏进行如下。
- 第一步是 3 拿第张牌。
- 第二步 4 拿第张牌。
- 第一步是 2 拿第张牌。
- 第二步 5 拿第张牌。
- 第一步是 1 拿第张牌。
此时第一个玩家的分数是 16 抽屉的分数是 11 。