18416번 - 最長昇順連続部分列 (Longest Ascending Contiguous Subsequence) 다국어

문제

長さ N の正整数列 A=(A₁, A₂, ..., A_N) が与えられる.正整数列 A の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを求めよ.

すなわち,A_l ≦ A_l+1 ≦ ... ≦ A_r を満たすような 2 つの整数 l, r ( 1 ≦ l ≦ r ≦ N ) について,r-l+1 の最大値を求めよ.

입력

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

N
A1 A2 ... AN

출력

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

제한

• 1 ≦ N ≦ 100.
• 1 ≦ A_i ≦ 2020 (1 ≦ i ≦ N).

힌트