Problem A: 买口罩

Problem A: 买口罩

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 225  Solved: 141
[Submit] [Status] [Web Board] [Creator:]

Description

冠状病毒来袭,PIPI所在CS市的市民要去药店买口罩,药店老板发现每个买口罩的市民都有一个忍耐值 , ai 代表第 i 个人的忍耐值,该值表示第 i 个人最多能接受前面有 ai 个人排队(前面超过ai人就会离开)。现在药店的口罩库存不足,药店老板希望你能够合理的安排排队顺序,使得排队的人尽可能少。 

Input

第一行包含N,代表想买口罩的市民人数。
第二行包含N个用空格分隔的整数a1,a2,…,aN代表市民忍耐值(1<=N<=1e5 , 0<=ai<=1e9)。

Output

输出在所有可能的排队顺序之下,最少可能的排队人数。

Sample Input

5 
7 1 400 2 2

Sample Output

3