T792996 【C1117】 - 吃苹果

题目描述

小明有n只苹果,每只苹果都有各自的保质期,第i只的保质期为$a_{i}$,若$a_{i} = 0$意味着它必须在第一天吃掉,不然就变质了,若$a_{i} > 0$意味着它可以保存$a_{i}$天。 小明每天只能吃一只苹果,他应该如何安排,使得吃到的苹果最多?

输入格式

第一行:单个整数n,代表苹果的数量 第二行:n个整数,$a_{1}$,$a_{2}$,$a_{3}$...$a_{n}$

输出格式

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

说明/提示

30%的数据:$1 \le n \le 10$ 60%的数据:$1 \le n \le 1 000$ 100%的数据:$1 \le n \le 1 000 000, 0 \le a_{i} \le n$