가장 긴 오름차순 연속 부분열
면접 대비시간 제한2초메모리 제한512 MB
양의 정수 수열이 주어질 때, 원소가 내림차순이 아닌 가장 긴 연속 구간의 길이를 구한다.
문제
길이 N인 양의 정수열 A=(A1, A2, ..., AN)이 주어진다. 양의 정수열 A의 연속 부분열 가운데 오름차순으로 정렬된 것 중 가장 긴 것의 길이를 구하라.
즉, Al ≦ Al+1 ≦ ... ≦ Ar을 만족하는 두 정수 l, r (1 ≦ l ≦ r ≦ N)에 대해 r-l+1의 최댓값을 구하라.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N
A1 A2 ... AN
출력
양의 정수열 A의 연속 부분열 가운데 오름차순으로 정렬된 것 중 가장 긴 것의 길이를 1행으로 출력하라.
제한
1 ≦ N ≦ 100.1 ≦ Ai ≦ 2020(1 ≦ i ≦ N).