Problem2415--2023GCOI 六年级 第三题 长方形（1.2）

2415: 2023GCOI 六年级 第三题 长方形（1.2）

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

Solved: 16Submit: 22Statistics

Description

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

Input

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

Output

一个整数。

Sample Input Copy 

5
2 4 3 2 3

Sample Output Copy 

1

HINT

【输入样例 2】 13 2 2 4 4 4 4 6 6 6 7 7 9 9 【输出样例 2】 3

Source/Category

数组记数 
Submit