시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 16 11 9 64.286%

문제

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

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

입력

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

N
A1 A2 ... AN

출력

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

제한

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

예제 입력 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