题目描述

lxy 喜欢搭积木。lxy 一共有 n 块积木，并且积木只能竖着一块一块的摞，可
以摞多列。lxy 的积木都是智能积木，第 i 块积木有一个情绪值 X i 。当摞在该积木
上面积木总数超过 X i 时，i 号积木就会不高兴。lxy 情商这么“高”，肯定不希望有积
木不高兴。但是他又希望每块积木都被用上，并且摞的积木列的总数最少。你能帮
帮萌萌的 lxy 吗？

输入

输入文件第一行一个数字 n，含义如题目所述。
第 2 行一共 n 个数，第 i 个数为 X i ，含义如题目所述。

输出

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

样例 1

输入样例1

3
0 0 10

输出样例1

2

输入样例2

4
0 0 0 0

输出样例1

4

限制

Time Limit:2000ms Memory Limit:128MB

数据范围

30% 数据，1 ≤ n ≤ 10
60% 数据，1 ≤ n ≤ 100
80% 数据，1 ≤ n ≤ 1000
100% 数据，1 ≤ n ≤ 5000
对于所有数据点，都有 X i ≤ n

p.s.

from高天宇