说明

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

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

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

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

输入格式

第一行，一个整数N。
第二行，N个整数，第i个整数是Li。

输出格式

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

样例

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

提示

【数据规模】

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

对于100的数据，4 <= N <= 5000，1 <= Li <= 1000000000。