Problem 5754. -- 小Z搭积木

5754: 小Z搭积木

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit][Status][Web Board]

Description

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

Input

输入文件第一行一个数字 n,含义如题目所述。
第 2 行一共 n 个数,第 i 个数为 Xi,含义如题目所述。
1 ≤ n ≤ 5000,对于所有数据点,都有 Xi ≤ n

Output

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

Sample Input

3
0 0 10

Sample Output

2

HINT

Source

[Submit][Status]