题目描述

有 N 根火柴，第 i 根火柴的长度是 $L_i$。小明很喜欢正方形，所以小明希望用这些火柴拼出尽量多的正方形，但要同时满足如下条件：

• 一根火柴最多只能用在一个正方形中。

• 组成正方形的四根火柴，长度必须都相同。

给出 N 根火柴的长度，你的任务是计算：最多可以拼出多少个正方形？

输入格式

第一行，一个整数 N 。

第二行，N 个整数，第 i 个整数是 $L_i$。

数据规模

对于 60% 的数据， 4 <= N <= 50， 1 <= $L_i$ <= 1000。

对于 100% 的数据， 4 <= N <= 5000，1 <= $L_i$ <= 1000000000。

输出格式

一个整数，表示最多能拼出的正方形的数量

样例

7
1 1 2 2 1 1 2

1

20
1  2  3  4  1  2  3  4  1  2  3  1  2  3  4  1  2  3  3  3

3

样例解释

• 样例 1 ：只能拼出 1 个正方形，正方形的边长是 1 。

• 样例 2 ：能拼出 3 个正方形。