该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

高升

题目描述

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$，请你求出其中 最长连续严格递增子段 的长度。

形式化地，要求找到最大的整数 $L$，使得存在某个区间 $[l, r]$，满足：

• $r - l + 1 = L$
• 对所有的 $i \in [l, r-1]$，都有 $a_i < a_{i+1}$

你只需要输出这个最大的长度。

输入格式

第一行输入一个整数 $n(1\leq n \leq 10^5)$，表示序列长度。

第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n(1\leq a_i\leq 10^9)$，表示给定序列。

输出格式

输出一个整数，表示最长连续严格递增子段的长度。

输入输出样例 #1

输入 #1

5
1 2 3 2 4

输出 #1

3

输入输出样例 #2

输入 #2

6
5 4 3 2 1 0

输出 #2

1