当前没有测试数据。

C - 袜子

得分：300 分

问题描述

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

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

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

约束

• $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

你可以如下操作两次。

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

然后，你将剩下一只颜色为 $4$ 的袜子和一只颜色为 $7$ 的袜子，所以你不能再进行操作了。 无法进行三次或更多次操作，因此你应该输出 $2$。

1
158260522

0

10
295 2 29 295 29 2 29 295 2 29

4