曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5759: trad

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：50 Solved：26
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

hry刷到了n道按顺序排列的题，经过长期观察，hry发现，每一道题都有一个评分ai，数值越大，题目越难。
由于他用的oj系统出现了问题，他做出第i道题后，所有编号小于i的题目都会消失而不可做。
同时，他为了能每一步都获得提高，每一次所做的题的评分是严格上升的。
为了尽快提高自己的rank，hry请你求出他最多能做出多少道题。

Input

第一行一个正整数n，表示题目数量 接下来一行n个数字a1，a2，a3....an，表示n道题的评分。 

Output

一行一个正整数，表示最多能做多少道题。

Sample Input Copy 

6
3 7 4 3 8 8

Sample Output Copy 

3

HINT

1<=n<=2000

Source/Category