题目描述

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

输入格式

1行：一个整数$N$。$1 \leq N \leq 10^{3}$

2行：$N$个空格隔开的整数，表示连续N天的最高气温。$0 \leq$最高气温 $\leq 10^9$。

输出格式

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

样例

输入样例

10
1 2 3 2 4 5 6 8 5 9

输出样例

5