题目描述

$N$ 枚の靴下があります。$i$ 枚目の靴下の色は $A_i$ です。

あなたは以下の操作をできるだけ多い回数行いたいです。最大で何回行うことができますか？

• まだペアになっていない靴下の中から同じ色の靴下を $2$ 枚選んでペアにする。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

答えを整数として出力せよ。

题目大意

有 $N$ 只袜子，第 $i$ 只的颜色是 $A_i$ 。每次选择两只颜色相同的没配对过的配对，输出最多能配对几次。

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$
• 入力は全て整数

Sample Explanation 1

以下のようにして、$2$ 回の操作を行うことができます。 - 色が $1$ である靴下を $2$ 枚選んでペアにする。 - 色が $4$ である靴下を $2$ 枚選んでペアにする。 このとき、色が $4$ である靴下と $7$ である靴下が $1$ 枚ずつ残るため、これ以上操作はできません。 また、どのように操作をしても $3$ 回以上操作を行うことはできないため、$2$ を出力します。