有nnn只梨,每只梨都有各自的保质期,第iii只的保质期为aia_iai,若ai=0a_i=0ai=0意味着它必须在 第一天吃掉,不然就变质了,若aia_i ai意味着它可以保存aia_i ai天。
小XXX每天只能吃一只梨,他应该如何安排,使得吃到的梨最多
第一行一个整数nn n
第二行nnn个整数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an
输出最多吃掉的梨的个数
5 4 1 0 2 1
4
对于30%的数据,1≤n≤101≤n≤10 1≤n≤10
对于60%的数据,1≤n≤10001≤n≤1000 1≤n≤1000
对于100% 的数据,1≤n≤106,0≤ai≤n1≤n≤10^6, 0≤a_i ≤n1≤n≤106,0≤ai≤n