#2579. 快吃苹果

快吃苹果

题目描述

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

小林每天只能吃一只苹果,他应该如何安排,使得吃到的苹果最多?

输入格式

第一行:单个整数 nn; 第二行:nn 个整数 a1,a2,,ana_1,a_2,⋯,a_n

输出格式

单个整数:表示能够吃掉的最多的苹果数。

样例数据

7
4 1 0 2 1 4 4
5

说明:第1天吃0号,第2天吃1号,第3天吃2号,第4天吃4号,第5天吃4号。

所以,一共吃了5个苹果。

提示

对于30% 30\% 数据,1n101 \leq n \leq 10

对于60% 60\% 数据,1n1031 \leq n \leq 10^3

对于100% 100\% 数据,1n106,1ain1 \leq n \leq 10^6 ,1 \leq a_i \leq n