#H. 强哥的圣诞袜🎄🧦

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在圣诞夜，强哥决定挑战一个古老的传统：从一堆五彩缤纷的圣诞袜中，尽可能多地配对相同颜色的袜子。现在有 $N$ 只袜子，第 $i$ 只袜子的颜色是 $A_i$ 。

强哥想尽可能多次地进行下面的运算。

最多可以做多少次？

输入通过标准输入，格式如下。

$N$

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

以整数形式输出答案。

6
4 1 7 4 1 4

$2$ 次，如下所示。

在这种情况下，不可能再进行其他操作，因为颜色分别为 $4$ 和 $7$ 的袜子还有 $1$ 只。另外，无论如何操作，都不能超过 $3$ 次，因此输出 $2$ 。

1
158260522