描述

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

小蓝拿到了一组数据，有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≤1,000,000$)，表示数据记录的年数。

第二行输入N个用空格隔开的正整数($0<正整数≤10^9$)， 表示连续N年的太阳黑子最大数量。

输出

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

样例输入

8
2 3 1 2 4 8 4 9

4