题目描述

高桥君现在有 $N$ 张牌。第 $i$ 张（$1\le i\le N$）牌上写着整数 $A_i$。

他尽可能多次地重复以下操作。

• 选择两张写着相同整数的不同的牌，吃掉这两张牌。被吃掉的牌会被永久移除，不能在后续操作中被选择。

求当操作无法再进行时，剩下的牌上写的整数之和。

输入格式

输入按以下格式从标准输入给出：

• $N$
• $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出剩余牌上写的整数之和。

数据范围

• $1 \le N \le 100$
• $1 \le A_i \le 100\ (1 \le i \le N)$
• 所有输入值均为整数。

8
2 7 1 8 2 8 1 8

15

例如，高桥按如下方式操作。

1. 第 $4$ 张牌和第 $6$ 张牌都写着 $8$，因此他选择这两张并吃掉它们。
2. 第 $1$ 张牌和第 $5$ 张牌都写着 $2$，因此他选择这两张并吃掉它们。
3. 第 $3$ 张牌和第 $7$ 张牌都写着 $1$，因此他选择这两张并吃掉它们。

（原图：https://img.atcoder.jp/abc473/839dc9d3f8c77f88619fee1b74e6428d.png）

因此，剩余牌上写的整数之和为 $7+8=15$。

注意，写着 $8$ 的牌有三张，因此吃掉其中两张后，剩下的一张无法再被吃掉。

5
1 2 3 4 5

15

有可能高桥连一次操作都无法进行。

15
58 97 74 16 97 74 97 16 51 52 58 52 74 32 43

297

• 来源：AtCoder ABC 473 B

子任务设置

• 子任务 1（100 分）：无特殊限制。