Problem1458--2015GCOI五年级第四题 火柴(1.5)

1458: 2015GCOI五年级第四题 火柴(1.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

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

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

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

Input

 第一行,一个整数N。 

 第二行,N个整数,第i个整数是Li。

Output

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

Sample Input Copy

7
1  1  2  2  1  1  2 

Sample Output Copy

1

HINT

【数据规模】

 对于60%的数据, 4 <= N <= 50, 1 <= Li <= 1000。
 对于100%的数据,4 <= N <= 5000,1 <= Li <= 1000000000。   
【样例输入2】

20

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

【样例输出2】
3

Source/Category

排序