问题 4860 --一锐组装画框

4860: 一锐组装画框★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 136  解决: 80
[提交][状态][命题人:]

题目描述

一锐除了编程,还有一个爱好是画画,而且他相信自己未来能够成为一个有名的画家,他的画将会在很多醒目的地方挂在墙上展出。

所以他每次画完一幅画,都会在外面加上一个框。

现在一锐有n根可用来作为画框的木棍,长度分别为a1a2, ... an,每根木棍不能裁剪,也不能粘在一起用。

我们知道一个画框,要不就是矩形,要不就是正方形,所以要选择4根木棍来构成一个画框。

现在一锐想知道,他现有的n根木棍,最多可以组装出几个画框。

输入

第一行为一个正整数n,1 ≤ n ≤ 100,木棍的数量

第二行是n个空格隔开的正整数,第i根木棍的长度为ai, 1 ≤ ai ≤ 100

输出

输出一锐能够组装得到的最大画框数量
样例输入
Copy
5
2 4 3 2 3
样例输出
Copy
1

提示

样例2输入

13
2 2 4 4 4 4 6 6 6 7 7 9 9

样例2输出

3

样例3输入

4
3 3 3 5

样例3输出

0

来源

[提交][状态]