2204 - 吃梨eat
描述

nn只梨,每只梨都有各自的保质期,第ii只的保质期为aia_i,若ai=0a_i=0意味着它必须在 第一天吃掉,不然就变质了,若aia_i 意味着它可以保存aia_i 天。 

XX每天只能吃一只梨,他应该如何安排,使得吃到的梨最多

输入

第一行一个整数nn

第二行nn个整数a1,a2,...,ana_1,a_2,...,a_n

输出

输出最多吃掉的梨的个数

样例

输入
复制

5
4 1 0 2 1

输出
复制

4
提示

对于30%的数据,1n101≤n≤10

对于60%的数据,1n10001≤n≤1000

对于100% 的数据,1n106,0ain1≤n≤10^6, 0≤a_i ≤n

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 87
通过次数 40