AT_abc295_c [ABC295C] Socks

题目描述

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

你希望尽可能多次地进行以下操作。最多可以进行多少次？

• 从尚未配对的袜子中选出两只颜色相同的袜子组成一对。

输入格式

输入以如下格式从标准输入给出。

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

输出格式

请输出答案的整数。

输入输出样例 #1

输入 #1

6
4 1 7 4 1 4

输出 #1

2

输入输出样例 #2

输入 #2

1
158260522

输出 #2

0

输入输出样例 #3

输入 #3

10
295 2 29 295 29 2 29 295 2 29

输出 #3

4

说明/提示

限制条件

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