说明

在一个随机数的序列中，尼奥老师想知道里面连续增长的子序列长度。

输入格式

第1行:1个整数，代表数组长度n<o:p></o:p>

第2行:n个正整数，每个正整数之间用单个空格隔开。

输出格式

一个数字，表示最长连续上升序列长度

样例

7
1 3 5 6 4 7 8

4