문제
준교는 오늘도 숫자카드를 배치하면서 놀고 있다.
서로 다른 숫자가 적힌 여러 숫자카드를 일렬로 배치한 준교는 연속한 구간의 숫자카드를 선택했을 때
증가했다가 감소하는 모양을 가진 숫자카드의 부분 연속 구간을 예쁜 수열이라 부르기로 했다.
(하나만 있거나, 증가만 하거나, 감소만 할 경우는 예쁜 수열이 아니다.)
일렬로 나열한 숫자카드의 상태가 주어질 때, 준교가 만들 수 있는 예쁜 수열의 최대 길이를 구하자.
입력
숫자카드의 수 N개가 첫번째 줄에 주어진다. (3 ≤ N ≤ 50)
숫자카드가 나열된 순서대로 N개의 숫자가 공백을 구분으로 두번째 줄에 주어진다. (각 숫자들은 모두 다르다.)
숫자카드의 숫자는 N 이하의 자연수이다.
출력
연속한 구간을 선택하여 만들 수 있는 예쁜 수열의 최대 길이를 출력한다.
예쁜 수열이 존재하지 않을 경우 길이는 0 이다.
예제
8
4 3 1 2 7 6 5 8
5
1 2 7 6 5 구간을 고를 경우가 최대 길이다.
태그
로그인해야 코드를 작성할 수 있어요.