题目描述
saruka非常喜欢搭积木,他一共有n块积木。而且saruka的积木很特殊,只能一块块的竖着摞,可以摞很多列。说过saruka的是特殊的积木了,这些积木都非常智能,第i块积木有一个情绪值xi,当摞在这块积木上的积木总数超过xi时,这块积木就会很不高兴,发誓以后不会再和saruka一起玩耍了。saruka这么爱玩积木,肯定不会让积木不高兴的,但是saruka又希望每块积木都被用上,并且摞的积木列数最少。你能来帮帮saruka嘛?
输入格式:
第一行一个整数n,含义如题目描述所示
第二行有n个数xi,含义如题目描述所示
输出格式:
输出一个数字,代表最小的积木列数
输入样例#1:
3
0 0 10
输出样例#1:
2
输入样例#2:
4
0 0 0 0
输出样例#2:
4
说明/提示
1 <= n <= 5000
xi <= n