#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 の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを求めよ.

すなわち,AlleqqAl+1leqqcdotsleqqArA_l \\leqq A_{l+1} \\leqq \\cdots \\leqq A_r を満たすような 22 つの整数 l,rl, r ( 1leqqlleqqrleqqN1 \\leqq l \\leqq r \\leqq N ) について,rl+1r-l+1 の最大値を求めよ.

制約

  • 1leqqNleqq1001 \\leqq N \\leqq 100
  • 1leqqAileqq20201 \\leqq A_i \\leqq 2020 (1leqqileqqN1 \\leqq i \\leqq N).

入力

入力は以下の形式で標準入力から与えられる.

NN A1A_1 A2A_2 cdots\\cdots ANA_N

出力

正整数列 AA の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを 11 行で出力せよ.


入力例 1

10
3 1 4 1 5 9 2 6 5 3

出力例 1

3

正整数列 AA44 項目から 66 項目までに対応する連続部分列は 1,5,91, 5, 9 であり,これは昇順である.これより長い昇順な連続部分列は存在しない.


入力例 2

10
9 8 7 6 5 5 4 3 2 1

出力例 2

2

正整数列 AA55 項目から 66 項目までに対応する連続部分列は 5,55, 5 であり,これは昇順である.これより長い昇順な連続部分列は存在しない.


入力例 3

9
1 2 2 12 120 210 202 1010 2020

出力例 3

6