문제
길이 \(N\)의 양의 정수열 \(A=(A_1, A_2, \ldots, A_N)\)이 주어진다. \(A\)의 연속 부분열 가운데 오름차순으로 늘어선 것 중 가장 긴 것의 길이를 구하는 프로그램을 작성하라. 즉 \(A_l \le A_{l+1} \le \cdots \le A_r\)을 만족하는 두 정수 \(l\), \(r\) (\(1 \le l \le r \le N\))에 대해 \(r-l+1\)의 최댓값을 구한다. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le A_i \le 2020\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 양의 정수열 \(A\)의 연속 부분열 가운데 오름차순인 것 중 가장 긴 것의 길이를 출력한다.
예시 1
입력
10
3 1 4 1 5 9 2 6 5 3
출력
3
설명
\(A\)의 \(4\)번째부터 \(6\)번째까지는 \(1, 5, 9\)이고 오름차순이다. 이보다 긴 오름차순 연속 부분열은 없다.
예시 2
입력
10
9 8 7 6 5 5 4 3 2 1
출력
2
설명
\(A\)의 \(5\)번째부터 \(6\)번째까지는 \(5, 5\)이고 오름차순이다. 이보다 긴 오름차순 연속 부분열은 없다.
예시 3
입력
9
1 2 2 12 120 210 202 1010 2020
출력
6