题目描述

太阳黑子是太阳表面因温度相对较低而显得“黑”的局部区域，一般成群出现在太阳表面，并且对地球造成很明显的影响，为此，人类根据多项科学研究追溯到几十万年前的黑子活动，并重建了数据记录。

小蓝拿到了一组数据，有 $n$ 个整数，表示连续 $n$ 年里每一年的太阳黑子最大数量，他希望找出所有数量连续增加的记录，并计算出连续增加记录中最长连续年数。

例如：$n=8$，连续 $8$ 年里太阳黑子最大数量一次是 $2$ $3$ $1$ $2$ $4$ $8$ $4$ $9$，数量连续增加的记录有 $(2,3)$ $(1,2)$ $(1,2,4)$ $(1,2,4,8)$ $(2,4)$ $(2,4,8)$ $(4,8)$ $(4,9)$，连续增加的年数分别是 $2$ $2$ $3$ $4$ $2$ $3$ $2$ $2$ 其中最长连续年数为 $4$，故最后输出 $4$。

输入描述

第一行输入一个正整数 $n(0<n \le1000000)$，表示数据记录的年数

接下来是一行 $n$ 个用空格分开的正整数 $(0<$ 正整数 $\le 10^9)$，表示连续n年的太阳黑子最大数量

输出描述

输出一个非负整数，表示太阳黑子最大数量连续增加记录中的最长连续年数

样例

输入样例 #1

8
2 3 1 2 4 8 4 9

输出样例 #1

4