#EILC2411. K计划
K计划
暂无测试数据。
小胖为了提高自己的体能制定了运动计划。在第k天时,他必须要完成k个运动项目,否则他就会偷懒。小胖现在拥有n个运动计划,每个计划中有一定数量的项目。但是他十分挑剔,每个计划他只会使用一次,每天也只能使用一个计划中的项目,之后那套计划就会被弃之不用。对于每个计划,他不必完成其中的所有项目。
那么问题来了,小胖最多会坚持运动几天才偷懒呢?
输入描述
第一行:1个整数n,表示有多少个运动计划。例如,如果n=4,这意味着小胖有4个不同的运动计划。
第二行:n个整数a1,a2.… an,分别表示每个运动计划有多少个项目。这些整数表示每个运动计划的项目数量。例如,如果输入是2 4 3 1,这意味着第一个计划有2个项目,第二个计划有4个项目,第三个计划有3个项目,第四个计划有1个项目。
输出描述
输出一个整数,小胖在偷懒前最多坚持运动的天数。
样例1
输入
4
3 1 4 1
输出
3