该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

宋祖布阵策

题目背景

显德年间，后周世宗柴荣北伐南唐，遣殿前都虞候赵匡胤自行领兵，进攻清流关。

清流关地势险峻，城池高固，易守难攻。 赵匡胤屯兵关下，需设攻具以破城防。军中所余器材有限，各长短不一，依次以正整数 $a_1, a_2, \ldots, a_n$ 计量。

赵匡胤欲依现有器材布设攻阵。每个阵列要求：

• 轮廓闭合，边长相等；
• 每条边由一根器材独立成形；
• 器材不可接续，不可折断；
• 每根器材仅能使用一次。

请助赵匡胤，计算最多能同时构建多少个符合要求的阵列。

输入输出格式

输入格式

输入包含两行：

• 第一行包含一个整数 $n$，表示器材数量；
• 第二行包含 $n$ 个正整数 $a_1, a_2, \ldots, a_n$，表示各器材的长度。

输出格式

输出一个整数，表示最多能同时成形的阵列数。

题目样例

样例#01

1
1

0

样例#02

4
1 1 2 2

0

样例#03

6
2 2 3 3 3 3

1

样例#04

9
4 2 2 2 2 4 2 4 4

2

样例说明

• 第二组 虽然可以构造 (2,2,2) 但其中一个 2 是由两个 1 组成的
• 第三组可使用 $4$ 根长度为 $3$ 的器材拼成一个正方阵；
• 第四组可用四根长度为 $4$ 的器材成一阵，另以四根长度为 $2$ 的器材成另一阵，共 $2$ 个阵列。

数据范围

• $1 \leq n \leq 10^6$；
• $1 \leq a_i \leq 10^6$。