袜子

题目描述

你有 $N$ 只袜子。第 $i$ 只袜子的颜色为 $A_i$。

你想要尽可能多地执行以下操作。最多可以执行多少次？

选择两只颜色相同且尚未配对的袜子，将它们配对。

输入格式

输入按以下格式从标准输入给出：

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

输出格式

输出一个整数，表示答案。

样例

6
4 1 7 4 1 4

2

可以按如下方式执行两次操作。

选择两只颜色为 $1$ 的袜子并配对。

选择两只颜色为 $4$ 的袜子并配对。

这样之后会剩下一只颜色为 $4$ 的袜子和一只颜色为 $7$ 的袜子，无法再执行操作。 不存在执行三次及以上操作的方法，因此应输出 $2$。

1
158260522

0

10
295 2 29 295 29 2 29 295 2 29

4

数据范围

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