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

输入

两行，第1行n，第2行n个整数c。1<=c<=15，1<=n<=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号色。