2134 - 【入门】温度统计员
Time Limit : 1 秒
Memory Limit : 128 MB
炎热的夏日,乐乐非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦,他收集了连续 N(1≤N≤10000)天的最高气温数据。
现在,他想知道最高气温一直上升的最长连续天数。
Input
第1行:一个整数 N 。
第2行:N 个空格隔开的整数,第 i 个整数 a_i表示第 i 天的最高气温。(0≤a_i≤10^9)。
Output
一个整数,表示最高气温一直上升的最长连续天数。
Examples
Input
10 1 2 3 2 4 5 6 8 5 9
Output
5
Source
数组问题