Description
冠状病毒来袭,PIPI所在CS市的市民要去药店买口罩,药店老板发现每个买口罩的市民都有一个忍耐值 , ai 代表第 i 个人的忍耐值,该值表示第 i 个人最多能接受前面有 ai 个人排队(前面超过ai人就会离开)。现在药店的口罩库存不足,药店老板希望你能够合理的安排排队顺序,使得排队的人尽可能少。
Input
第一行包含N,代表想买口罩的市民人数。
第二行包含N个用空格分隔的整数a1,a2,…,aN代表市民忍耐值(1<=N<=1e5 , 0<=ai<=1e9)。
Output
输出在所有可能的排队顺序之下,最少可能的排队人数。