题目描述

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

小爱每天只能吃一只苹果，她应该如何安排，使得吃到的苹果最多？

（22年9月24日：修改了题面，使题意更好理解，题目没有变化）

输入格式

第一行：单个整数 $n$； 第二行：$n$ 个整数 $a_1, a_2, \cdots, a_n$。

输出格式

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

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 10$；
• 对于 $60\%$ 的数据，$1\leq n\leq 1,000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 1,000,000$，$0\leq a_i \leq n$。

样例数据

输入:

5
4 1 0 2 1

输出:

4