一锐除了编程,还有一个爱好是画画,而且他相信自己未来能够成为一个有名的画家,他的画将会在很多醒目的地方挂在墙上展出。
所以他每次画完一幅画,都会在外面加上一个框。
现在一锐有n根可用来作为画框的木棍,长度分别为a1, a2, ... an,每根木棍不能裁剪,也不能粘在一起用。
我们知道一个画框,要不就是矩形,要不就是正方形,所以要选择4根木棍来构成一个画框。
现在一锐想知道,他现有的n根木棍,最多可以组装出几个画框。
一锐除了编程,还有一个爱好是画画,而且他相信自己未来能够成为一个有名的画家,他的画将会在很多醒目的地方挂在墙上展出。
所以他每次画完一幅画,都会在外面加上一个框。
现在一锐有n根可用来作为画框的木棍,长度分别为a1, a2, ... an,每根木棍不能裁剪,也不能粘在一起用。
我们知道一个画框,要不就是矩形,要不就是正方形,所以要选择4根木棍来构成一个画框。
现在一锐想知道,他现有的n根木棍,最多可以组装出几个画框。
第一行为一个正整数n,1 ≤ n ≤ 100,木棍的数量
第二行是n个空格隔开的正整数,第i根木棍的长度为ai, 1 ≤ ai ≤ 100
5 2 4 3 2 3
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