配点: 100 点
問題文
长度 N 的正整数序列 给出了 A=(A_1, A_2, \ldots, A_N) 。正整数序列 按升序查找 A 的最长连续子序列的长度。
也就是说,A_l \leqq A_{l+1} \leqq \cdots \leqq A_r 输出有多少个 2 整数 l, r ( 1 \leqq l \leqq r \leqq N ), 找到r-l+1 的最大值。
制約
- 1 \leqq N \leqq 100.
- 1 \leqq A_i \leqq 2020 (1 \leqq i \leqq N).
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N
出力
正整数列 A 的连续子序列中,按升序排列最长的长度为 1 行。
入力例 1
10 3 1 4 1 5 9 2 6 5 3
出力例 1
3
正整数列 A 的 4 来自项目 6 该项对应的连续子序列为 1, 5, 9 ,按升序排列。不再有上升的连续子序列。
入力例 2
10 9 8 7 6 5 5 4 3 2 1
出力例 2
2
正整数列 A 的 5 来自项目 6 该项对应的连续子序列为 5, 5 ,按升序排列。不再有上升的连续子序列。
入力例 3
9 1 2 2 12 120 210 202 1010 2020
出力例 3
6