题目描述
有n个盒子,它们的大小和重量相同,但材料的强度可能不同。其中每个盒子都有一个对应的强度x。即这个盒子顶部可以放多少个盒子。
现在要将这些盒子叠放起来,为了节省空间,问这些盒子最少可以放成几堆。
在示例1中,最佳方法是放2 堆:第一堆: 1在顶部,3 在底部,第二堆:仅包含2
输入格式
第一行包含整数n(1<=n<=100)
( 下一行包含 n个整数x1 ,x2 ,...,xn (0<=xi<=100)
输出格式
输出最少需要放几堆。
样例
输入样例 1
3
0 0 10
输出样例 1
2
数据范围与提示
对于100%的数据,1<=n<=100,0<=xi<=100 。