题目描述

桐桐在上数学课。老师给出了 $n$ 个正方形，它们的颜色不一定全相同。现在老师要桐桐要用这 $n$ 个正方形拼成类似下图的金字塔形（层数不确定），并要求，每一层的颜色必须相同。请你帮桐桐求出这 $n$ 个正方形最多能拼几层。颜色最多只有 $15$ 种。

输入格式

两行，第 $1$ 行 $n$ ;

第 $2$ 行 $n$ 个整数 $c$ ( $1 \le c \le 15$，$1 \le n \le 1000$ )。

输出格式

一个整数。

样例

12
3 2 2 2 3 3 3 3 1 1 1 1

3

样例解释

$1$ 号色的有 $4$ 个，$2$ 号色的有 $3$ 个，$3$ 号色的有 $5$ 个。第一层可以用 $1$ 个 $1$ 号色，第二层可以用 $3$ 个 $1$ 号色，第三层可以 $5$ 个 $3$ 号色。