题目描述

每个正方形由四根长度完全相同的火柴组成，一根火柴最多使用一次。求最多能拼出的正方形数量。

输入格式

第一行火柴数 $N$；第二行 $N$ 根火柴的长度。

输出格式

输出最大正方形数。

样例

7
1 1 2 2 1 1 2

1

20
1 2 3 4 1 2 3 4 1 2 3 1 2 3 4 1 2 3 3 3

3

数据范围

$4\le N\le5000$，$1\le L_i\le10^9$；前 $60\%$ 数据 $N\le50,L_i\le1000$。