题目描述

高橋君手上有 $N$ 张卡片，第 $i$ 张 $(1 \le i \le N)$ 上面写着整数 $A_i$。

他会尽可能多地重复下面的操作：

• 选出两张写着相同整数的不同卡片，把这两张卡片吃掉。被吃掉的卡片将永久移除，之后不能再被选中。

请求出无法再操作时，剩下的卡片上所写整数的总和。

输入格式

N
A_1 A_2 ... A_N

输出格式

输出剩余卡片上所写整数的总和。

输入示例 1

8
2 7 1 8 2 8 1 8

输出示例 1

15

示例 1 说明

例如可以这样操作：

1. 第 $4$ 张与第 $6$ 张都写着 $8$，选中并吃掉；
2. 第 $1$ 张与第 $5$ 张都写着 $2$，选中并吃掉；
3. 第 $3$ 张与第 $7$ 张都写着 $1$，选中并吃掉。

于是剩余卡片上的整数之和为 $7 + 8 = 15$。

注意写着 $8$ 的卡片有 $3$ 张，吃掉其中 $2$ 张后，剩下的那 $1$ 张就再也吃不掉了。

输入示例 2

5
1 2 3 4 5

输出示例 2

15

示例 2 说明

也可能一次操作都做不了，此时答案就是全部卡片之和。

输入示例 3

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

输出示例 3

297

示例 3 说明

各个数出现的次数为：$58$ 出现 $2$ 次、$97$ 出现 $3$ 次、$74$ 出现 $3$ 次、$16$ 出现 $2$ 次、$51$ 出现 $1$ 次、$52$ 出现 $2$ 次、$32$ 出现 $1$ 次、$43$ 出现 $1$ 次。

出现偶数次的（$58, 16, 52$）会被两两吃光，出现奇数次的各剩 $1$ 张，于是答案为 $97 + 74 + 51 + 32 + 43 = 297$。这组数据同时包含出现 $1$ 次、$2$ 次、$3$ 次的数，可用来检验奇偶判断。

约束条件

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