题目描述

有 $n$ 张卡片，第 $i$ 张卡片上的数字是 $a_i$。

你的初始得分是 $0$。

你可以进行若干次操作，每次操作，你可以选择两张均有相同数字的卡片，并拿这两张卡片兑换 $1$ 分。（然后这两张卡片就要被销毁，你将不能再使用这两张卡片进行操作）

问：你能够得到的最大得分？

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔。

输出格式

输出一个整数，表示你能够获得的最大得分。

样例

5
2 3 3 2 3

2

7
1 2 3 4 5 6 7

0

说明/提示

数据规模与约定

• 对于 $50\%$ 的数据，$n \le 100$，$a_i \le 100$
• 对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le a_i \le 1000$