A21243.宋荣子搭积木
普及+/提高
省选
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
saruka 非常喜欢搭积木,他一共有 n 块积木。而且 saruka 的积木很特殊,只能一块块的竖着摞,可以摞很多列。说过 saruka 的是特殊的积木了,这些积木都非常智能,第 i 块积木有一个情绪值 xi ,当摞在这块积木上的积木总数不能超过 xi 时。saruka 希望每块积木都被用上,并且摞的积木列数最少。
输入格式
第一行一个整数 n,含义如题目描述所示,
第二行有 n 个数 xi,含义如题目描述所示。
输出格式
输出一个数字,代表最小的积木列数。
输入输出样例
输入#1
3 0 0 3
输出#1
2
输入#2
4 0 0 0 0
输出#2
4
说明/提示
1≤n≤5000,0≤xi≤n。