Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1615. 宋荣子搭积木

统计

题目描述

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