小可爱 mua

2600 最长递增子串

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 0 | Solved : 0

Description

小Q决定赚钱啦!他在第i天可以赚ai的钱。小Q是一个积极向上的少年。如果在连续x天里,小Q每天赚的钱都不比前一天少,那么他就会获得x点幸运值。请你来帮小Q算算他获得的幸运值中最大的是多少吧!

Input

第一行输入一个n,表示天数(0 < n < 100000)
第二行输入n个数 a1, a2,...an(0 < ai < 1000000000)

Output

输出一个整数 表示最大的幸运值

Sample Input

6
2 2 1 3 4 1

Sample Output

3

HINT


Source

NBU OJ

[ Top ] | [ Submit ]