题目描述

在圣诞夜，强哥决定挑战一个古老的传统：从一堆五彩缤纷的圣诞袜中，尽可能多地配对相同颜色的袜子。现在有 $N$ 只袜子，第 $i$ 只袜子的颜色是 $A_i$ 。

强哥想尽可能多次地进行下面的运算。

• 从尚未配对的袜子中选择颜色相同的 $2$ 只袜子进行配对。

最多可以做多少次？

数据范围

• $1\leq N \leq 5\times 10^5$
• $1\leq A_i \leq 10^9$
• 所有输入均为整数

输入

输入通过标准输入，格式如下。

$N$

$A_1$ $A_2$ $\dots$ $A_N$

输出

以整数形式输出答案。

6
4 1 7 4 1 4

2

$2$ 次，如下所示。

• 选择并搭配颜色为 $1$ 的 $2$ 只袜子。
• 选择并搭配颜色为 $4$ 的 $2$ 只袜子。

在这种情况下，不可能再进行其他操作，因为颜色分别为 $4$ 和 $7$ 的袜子还有 $1$ 只。 另外，无论如何操作，都不能超过 $3$ 次，因此输出 $2$ 。

1
158260522

0