2134 - 【入门】温度统计员

通过次数

8

提交次数

9

Time Limit : 1 秒
Memory Limit : 128 MB

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

经历千辛万苦,他收集了连续 N1≤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

数组问题