Problem1748--2015 桂城 4.火柴 (match) 五年级

1748: 2015 桂城 4.火柴 (match) 五年级

[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

样例解析
只能拼出1 个正方形, 正方形的 边长是 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。  

Source/Category