题目描述

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

1. 一根火柴最多只能用在一个正方形中。
2. 组成正方形的四根火柴，长度必须都相同。

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

输入格式

第 1 行，一个整数 N。

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

输出格式

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

样例

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个正方形，正方形的边长是1、2、3。

数据规模

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