2204 - 吃梨eat
描述

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

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

输入

第一行一个整数n

第二行n个整数a_1,a_2,...,a_n

输出

输出最多吃掉的梨的个数

样例

输入

5
4 1 0 2 1

输出

4
提示

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

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

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

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