人梯

题目描述

珅泽教育将在 2026 年世界杯开幕式上呈现一个团体杂技节目。已知有 n 个同学，每个人都有一个强壮值 $x_i$，表示肩上最大承载 $x_i$ 个人。这样一个人踩一个人肩，形成一个稳固的高高的人梯。如果第 i 名同学上边的人数大于 $x_i$ 值，则该人梯不稳固，会倒塌。

为了节目效果，导演刘老师要求 n 个同学在稳固的情况下，搭建的人梯的个数最少。请你计算出至少需要搭建多少个人梯，才能让 n 个同学都参与到节目中，并且稳固安全。

输入描述

第 1 行输入整数 n，代表参加表演的人数。

第 2 行输入 n 个非负整数，第 i 个整数 $x_i$ 表示第 i 个同学肩上最大承载人数。

输出描述

一个整数，表示至少要搭建多少个人梯。

样例

输入：

5
0 2 1 1 2

输出：

2

样例解释：可以搭建 2 个稳固的人梯，这是最少的人梯个数。将承载值为 0、1、2 的三人从上到下排成一梯，另将承载值为 1、2 的两人从上到下排成一梯，即可让所有人参加且都不超过各自的承载值。

数据规范

输入样例 #2

1
0

输出样例 #2

1

输入样例 #3

3
0 0 0

输出样例 #3

3

数据范围

对于 100% 的数据：1 ≤ n ≤ 500000，0 ≤ $x_i$ ≤ 1000000000。