← 返回题目
题库练习 宋荣子搭积木
← 上一题 下一题 →

A2156 | 宋荣子搭积木

来源省选 / 2016
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

saruka 非常喜欢搭积木，他一共有 $n$ 块积木。而且 saruka 的积木很特殊，只能一块块的竖着摞，可以摞很多列。说过 saruka 的是特殊的积木了，这些积木都非常智能，第 $i$ 块积木有一个情绪值 $x_i$ ，当摞在这块积木上的积木总数不能超过 $x_i$ 时。saruka 希望每块积木都被用上，并且摞的积木列数最少。

输入格式

第一行一个整数 $n$，含义如题目描述所示，

第二行有 $n$ 个数 $x_i$，含义如题目描述所示。

输出格式

输出一个数字，代表最小的积木列数。

输入输出样例

输入 #1
3
0 0 3
输出 #1
2
输入 #2
4
0 0 0 0
输出 #2
4
C++ 编辑器
输入
输出