题目描述

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

                                                                                                        

输入格式

两行，第1行n，第2行n个整数c。1<=c<=15，1<=n<=1000。

输出格式

一个整数。

输入/输出例子1

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号色。