Home => ProblemSet => 200.200-07:最长连续天数
Problem1522--200.200-07:最长连续天数

1522: 200.200-07:最长连续天数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 8
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

随着比赛的临近,越来越多的小伙伴在题库上刷题,闲来无事的你在后台查看小伙伴们的AC题数。
经过统计和筛选,你整理出了连续 N(1≤N≤10^5)天题库上AC的题数。
你看着自己统计出来的数据,发现题库上AC的题数有时变多,有时减少。于是他想计算出题库上AC的题数增多的最长连续天数。

Input

第 1 行:一个整数 N 。(1≤N≤10^5)
第 2 行:N个空格隔开的整数,表示连续 N 天题库上AC的题数。(1≤AC题数≤10^9)

Output

1 行:一个整数,表示题库上AC的题数增多的最长连续天数。

Sample Input Copy

10
1 1 9 2 4 5 7 8 5 11

Sample Output Copy

5

HINT



增多的最长连续天数为5天,为第4天到第8天。这5天AC题数为2,4,5,7,8,相比与前一天,每天的AC题数都有增多。

Source/Category