题目描述

给你 $n$ 根木棒，长度分别为 $a_1,a_2,....,a_n$。求你能同时拼出的正多边形(等边)的最大数量，使得：

• 多边形的每条边都正好由一根木棒组成。
• 每根木棒只能使用一次。

注意：木棒不能折断。

输入格式

第一行包含一个整数 $n(1 \leq n \leq 100)$，表示可用木棒的数量。

第二行包含 $n$ 个整数 $a_1,a_2,....,a_n$，表示可用木棒的长度。

输出格式

输出一个整数，表示可用的木棒同时制作的规则(等边)多边形的最大数量。

样例

样例输入 #1

2
1 1

样例输出 #1

0

样例输入 #2

6
2 2 3 3 3 3

样例输出 #2

1

样例输入 #3

9
4 2 2 2 2 4 2 4 4

样例输出 #3

3

提示

样例解释 $1$： 两根木棒也不足以组成一个多边形。

样例解释 $2$： 我们可以使用长度为 $3$ 的 $4$ 根木棒来创建一个正方形。

样例解释 $3$： 我们可以用边长为 $2$ 的五边形和边长为 $4$ 的正方形。