레이팅 미적용설명
長さ N の正整数列 A=(A 1 , A 2 , ..., A N ) が与えられる.正整数列 A の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを求めよ.
すなわち, A l ≦ A l+1 ≦ ... ≦ A r を満たすような 2 つの整数 l, r ( 1 ≦ l ≦ r ≦ N ) について, r-l+1 の最大値を求めよ.
제약
1 ≦ N ≦ 100 .
1 ≦ A i ≦ 2020 ( 1 ≦ i ≦ N ).
입력 형식
入力は以下の形式で標準入力から与えられる.
N
A 1 A 2 ... A N
출력 형식
正整数列 A の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを 1 行で出力せよ.
예제 1
입력
10
3 1 4 1 5 9 2 6 5 3
출력
3
예제 2
입력
10
9 8 7 6 5 5 4 3 2 1
출력
2
예제 3
입력
9
1 2 2 12 120 210 202 1010 2020
출력
6
문제 정보