【rqnoj155】吞噬比赛

2013年11月20日1,2910

题目描述

镇里举办贪吃比赛,一共比赛N天,规定:每次吃的必须比上次多,一天只能吃一次(撑死…),吃的天数最多的人将获得胜利,获得10000000000 mod 10 的奖金^_^

现在,Sally要参加比赛,她邀请参加OI的你一起帮忙,胜利后七三分成^_^

输入格式第一行一个数N,表示吃的天数(N<=10000) 

第二行N个数,表示每天能吃的数量(数量最多10000)

输出格式一个数,表示最多吃的天数 

样例输入

6
1 2 3 1 5 6

样例输出

5

代码

第二种方法