#joi2020yo1cc. [joi2020_yo1c_c]最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)

[joi2020_yo1c_c]最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)

问题文

给定一个长度为 NN 的正整数序列 A=(A1,A2,ldots,AN)A=(A_1, A_2, \\ldots, A_N)。求出正整数序列 AA 中按升序排列的最长连续子序列的长度。

换句话说,找到满足 AlleqAl+1leqcdotsleqArA_l \\leq A_{l+1} \\leq \\cdots \\leq A_r 的两个整数 l,rl, r (1leqlleqrleqN1 \\leq l \\leq r \\leq N),求 rl+1r-l+1 的最大值。

约束条件

  • 1leqNleq1001 \\leq N \\leq 100
  • 1leqAileq20201 \\leq A_i \\leq 2020 (1leqileqN1 \\leq i \\leq N)。

输入

输入从标准输入中以以下格式给出。

NN A1A_1 A2A_2 cdots\\cdots ANA_N

输出

输出正整数序列 AA 中按升序排列的最长连续子序列的长度。


示例输入 1

10
3 1 4 1 5 9 2 6 5 3

示例输出 1

3

正整数序列 AAA4A_4A6A_6 对应的连续子序列是 1,5,91, 5, 9,它是按升序排列的。没有比它更长的连续升序子序列。


示例输入 2

10
9 8 7 6 5 5 4 3 2 1

示例输出 2

2

正整数序列 AAA5A_5A6A_6 对应的连续子序列是 5,55, 5,它是按升序排列的。没有比它更长的连续升序子序列。


示例输入 3

9
1 2 2 12 120 210 202 1010 2020

示例输出 3

6