2134 - 【入门】温度统计员

通过次数

8

提交次数

9

时间限制 : 1 秒
内存限制 : 128 MB

炎热的夏日,乐乐非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。

经历千辛万苦,他收集了连续 N1≤N≤10000)天的最高气温数据。

现在,他想知道最高气温一直上升的最长连续天数。

输入

第1行:一个整数 N

第2行:N 个空格隔开的整数,第 i 个整数 a_i表示第 i 天的最高气温。(0≤a_i≤10^9)

输出

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

样例

输入

10
1 2 3 2 4 5 6 8 5 9

输出

5

来源

数组问题