说明

给定一个未经排序的整数数组 a[]，找到最长且 连续递增的子串，并返回该序列的长度。

如果在原数组中的某个区间中，每个元素 i，都有 a[i] < a[i + 1] ，那么该区间就是连续递增子串。

输入格式

第一行一个正整数n

第二行n个整数a_i

输出格式

一个正整数，即连续递增的子串的长度

样例

5
1 3 5 4 7

3

提示

样例说明：

输入：nums = [1,3,5,4,7]

输出：3

解释：最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。

数据范围：

1 <= n <= 10⁴
-10⁹<= a_i<= 10⁹