题目描述

给定一个整数n， 以及一个n个整数的序列，求出该序列中连续上升的最长的子序列，输出该序列的长度。

格式

输入

两行 第一行一个整数n ( $1 \lt n \le 10^6$ )

第二行，n个整数的序列

输出

一个整数表示最长连续上升的子序列的长度。

样例

8
1 2 3 0 4 5 6 1

4