3414: 吃苹果
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：10
题目描述
小爱有 \( n \) 只苹果，每只苹果都有各自的保质期。第 \( i \) 只苹果的保质期为 \( a_i \)。若 \( a_i = 0 \)，意味着它必须在第一天吃掉，否则会变质；若 \( a_i > 0 \)，则它可以保存 \( a_i \) 天。小爱每天只能吃一只苹果，她应该如何安排，使得吃到的苹果最多？
输入
- 第一行：单个整数 \( n \)。
- 第二行：\( n \) 个整数 \( a_1, a_2, \ldots, a_n \)。
输出
- 单个整数：表示能够吃掉的最多的苹果数。
样例输入 复制
5
4 1 0 2 1样例输出 复制
4提示
- 对于 \( 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 \)。