题目描述

你有 $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$

输出

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

示例输入 1

6
4 1 7 4 1 4

示例输出 1

2

你可以进行两次操作，具体如下。

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

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

示例输入 2

1
158260522

示例输出 2

0

示例输入 3

10
295 2 29 295 29 2 29 295 2 29

示例输出 3

4