Socks

题目描述

你有 $N$ 只袜子。第 $i$ 只袜子的颜色是 $A_i$。 你想尽可能多次执行以下操作。最多可以执行多少次？

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

输入格式

输入从标准输入按以下格式给出： $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出一个整数表示答案。

6
4 1 7 4 1 4

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$ 输入中的所有数值均为整数。你可以按如下方式执行两次操作。

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

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

标签: AtCoder|abc295C

来源

AtCoder|abc295C