58.吃苹果

题目描述

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

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

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

输入格式

第一行：单个整数 𝑛；
第二行：𝑛 个整数 𝑎1,𝑎2,⋯ ,𝑎𝑛​。

输出格式

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

数据范围

• 对于 30% 的数据，1≤𝑛≤10；
• 对于 60% 的数据，1≤𝑛≤1,000；
• 对于 100% 的数据，1≤𝑛≤1,000,000，0≤𝑎𝑖≤𝑛。