题目描述

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

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_i$。

$1\leq N \leq 5\times 10^5$，$1\leq A_i \leq 10^9$。

输出格式

一个整数表示答案。

6
4 1 7 4 1 4

2

1
158260522

0

10
295 2 29 295 29 2 29 295 2 29

4