2204 - 吃梨eat
Description

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

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

Input

第一行一个整数n

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

Output

输出最多吃掉的梨的个数

Examples

Input

5
4 1 0 2 1

Output

4
Hint

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

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

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

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 87
通过次数 40