A21243.宋荣子搭积木

普及+/提高

省选

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行一个整数 nn,含义如题目描述所示,

第二行有 nn 个数 xix_i,含义如题目描述所示。

输出格式

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

输入输出样例

  • 输入#1

    3
    0 0 3
    

    输出#1

    2
  • 输入#2

    4
    0 0 0 0
    

    输出#2

    4

说明/提示

1n50001 \le n \le 50000xin0 \le x_i \le n

首页