최장 오름차순 연속 부분 수열

문제

길이가 $N$ 인 양의 정수열 $A=(A_{1}, A_{2}, ..., A_{N})$ 이 주어진다. 양의 정수열 $A$ 의 연속 부분 수열 중 오름차순으로 정렬되어 있는 것 가운데 가장 긴 것의 길이를 구하는 프로그램을 작성하시오.

즉, $A_{l} \le A_{l+1} \le ... \le A_{r}$ 을 만족하는 $2$ 개의 정수 $l, r$ ( $1 \le l \le r \le N$ ) 에 대하여, $r-l+1$ 의 최댓값을 구하시오.

제한

• $1 \le N \le 100$.
• $1 \le A_{i} \le 2020$ ($1 \le i \le N$).

입력

입력은 다음 형식으로 표준 입력에서 주어진다.
$N$
$A_{1}$ $A_{2}$ $...$ $A_{N}$

출력

양의 정수열 $A$ 의 연속 부분 수열 중 오름차순으로 정렬되어 있는 것 가운데 가장 긴 것의 길이를 한 줄에 출력한다.

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

예제 입력 3

9
1 2 2 12 120 210 202 1010 2020

예제 출력 3

6

• 양의 정수열 $A$ 의 $5$ 번째 항부터 $6$ 번째 항까지에 대응하는 연속 부분 수열은 $5, 5$ 이고, 이는 오름차순이다. 이보다 긴 오름차순 연속 부분 수열은 존재하지 않는다.