题目描述

有 n 根火柴，第1 根火柴的长度是 a[i] ，求用这些火柴最多能够拼成多少个长方形(火柴不能被折断，1 根火柴最多只能用在一个长方形)。正方形也被认为是长方形。不一定要部用完所有的火柴。

输入格式

第一行，一个整数 n ( 1<= n <= 100 )

第二行，n 个整数，第 i 个整数是 a[i] ( 1 <= a[i] <= 100 ) 。

输出格式

一个整数。

样例

5
2 4 3 2 3

1

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

3

题目有模糊不清的地方，我们假定长方形的一条边只能由一根火柴构成，否则，这个程序会非常非常复杂，不像是第 3 题的题目