You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

J - 贝壳的匹配

题目描述

暑假到了，大明和新新去一起去海边玩。

他们发现了一堆五彩缤纷的贝壳，共有 $n$ 个，第 $i$ 个贝壳的颜色为 $a_i$ 。

他们想把这些贝壳做成装饰，一个装饰需要两个颜色相同的贝壳，他们想知道最多能做多少个装饰。

输入格式

第一行一个整数 $n$ 。

第二行 $n$ 个整数，分别代表 $a_1 , a_2, \dots , a_n$ 。

输出格式

一个整数，代表最多能做的装饰数量。

样例

输入 $1$

6
4 1 7 4 1 4

输出 $1$

2

输入 $2$

10
295 2 29 295 29 2 29 295 2 29

输出 $2$

4

数据范围

对于所有数据，保证 $1\le n \le 5\times 10^{5}$ ，$1\le a_i \le 10^{9}$ 。