题目描述

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

输入格式

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

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

输出格式

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

样例

输入样例

10
1 2 3 2 4 5 6 8 5 9

输出样例

5