AT_abc295_c [ABC295C] Socks

有 $N$ 只袜子，第 $i$ 只袜子的颜色为 $A_i$。 你希望尽可能多次地进行以下操作。最多可以进行多少次？ - 从尚未配对的袜子中选出两只颜色相同的袜子组成一对。

输入以如下格式从标准输入给出。 > $N$ $A_1$ $A_2$ $\dots$ $A_N$

请输出答案的整数。

## 限制条件 - $1 \leq N \leq 5 \times 10^5$ - $1 \leq A_i \leq 10^9$ - 输入均为整数 ## 样例解释 1 可以按如下方式进行 $2$ 次操作： - 选出两只颜色为 $1$ 的袜子配对。 - 选出两只颜色为 $4$ 的袜子配对。 此时，颜色为 $4$ 和 $7$ 的袜子各剩下一只，无法再进行操作。 无论如何操作，都无法进行超过 $2$ 次操作，因此输出 $2$。 由 ChatGPT 4.1 翻译