Problem4356--统计天数

4356: 统计天数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦,他收集了连续 $N$($1 ≤ N ≤ 10^6$)天的最高气温数据。
现在,他想知道最高气温一直上升的最长连续天数。

Input

第一行:一个整数 $N$。
第二行:$N$ 个空格隔开的整数,表示连续 $N$ 天的最高气温。$0 ≤$ 最高气温 $≤ 10^9$

Output

一行一个整数,表示最高气温一直上升的最长连续天数。

Sample 1 Input

10
1 2 3 2 4 5 6 8 5 9

Sample 1 Output

5

Sample 2 Input

10
5 5 5 5 5 5 5 5 5 5

Sample 2 Output

0

Sample 3 Input

6
10 9 8 7 6 5

Sample 3 Output

0

Source/Category