题目描述

给出 $n$ 根火柴的长度。每个长方形由4根火柴构成，一根火柴作为一条完整的边；不能折断，每根最多使用一次，可以有火柴不用。正方形也视为长方形。求最多能拼成多少个。

输入格式

第一行 $n$；第二行 $n$ 个长度。

输出格式

输出最多的长方形数量。

样例

5
2 4 3 2 3

1

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

3

数据范围

$1\le n\le100$，$1\le a_i\le100$。