AT_abc473_b [ABC473B] Old Maid
题目描述
高桥现在有 $N$ 张卡片。第 $i$ 张卡片上写有整数 $A_i$。
他会尽可能多次重复以下操作：
- 选择两个上面写着相同整数且不同的卡片，并吃掉这两张卡片。被吃掉的卡片会被永久移除，之后的操作中不能再被选择。
当无法再进行上述操作时，请求出剩余卡片上所写整数的和。
输入格式
输入由标准输入给出，格式如下：
> $N$ $A_1$ $A_2$ $\cdots$ $A_N$
输出格式
输出所有剩余卡片上整数的和。
说明/提示
### 样例解释 1
例如，高桥可以这样操作：
1. 第四张卡片和第六张卡片上都写有 $8$，选择这两张卡片并吃掉。
2. 第一张和第五张卡片上都写有 $2$，选择这两张卡片并吃掉。
3. 第三张和第七张卡片上都写有 $1$，选择这两张卡片并吃掉。
最终，剩下的卡片上写的整数之和为 $7+8=15$。
注意，有三张卡片上写着 $8$，所以吃掉其中两张后，剩下的那张就无法再被吃掉了。
### 样例解释 2
也有可能高桥一次也没能进行操作。
### 约束条件
- $1\le N\le100$
- $1\le A_i\le100\ (1\le i\le N)$
- 所有输入都是整数。
由 ChatGPT 5 翻译