준교는 오늘도 숫자카드를 배치하면서 놀고 있다.

서로 다른 숫자가 적힌 여러 숫자카드를 일렬로 배치한 준교는 연속한 구간의 숫자카드를 선택했을 때

증가했다가 감소하는 모양을 가진 숫자카드의 부분 연속 구간을 예쁜 수열이라 부르기로 했다.

(하나만 있거나, 증가만 하거나, 감소만 할 경우는 예쁜 수열이 아니다.)

일렬로 나열한 숫자카드의 상태가 주어질 때, 준교가 만들 수 있는 예쁜 수열의 최대 길이를 구하자.

예쁜 수열 timer 1s memory 128MB

예쁜 수열 1s 128MB