hanzch   2년 전

증가하는 부분 리스트

시간 제한 메모리 제한
5초 1024 MB

문제

숫자 리스트가 주어졌을 때, 부분 리스트는 리스트에서 하나 이상의 연속된 원소들로 정의됩니다. 증가하는 부분 리스트는 연속된 원소들이 엄격하게 증가하는 순서로 되어있는 경우를 말합니다. 즉, 부분 리스트의 각 원소는 왼쪽에 있는 원소보다 커야 합니다(부분 리스트의 첫 번째 원소는 제외). 주어진 리스트에서 가장 긴 증가하는 부분 리스트의 길이(원소의 개수)를 찾으세요.

입력

첫 번째 입력 줄에는 리스트의 원소 개수를 나타내는 정수 n (1 ≤ n ≤ 30)이 주어집니다. 다음 입력 줄에는 리스트의 n개 원소가 제공됩니다. 각 원소는 1에서 100 사이의 정수입니다.

출력

가장 긴 증가하는 부분 리스트의 길이(원소의 개수)를 출력하세요.

예제

예제 입력 1

6
5 7 2 4 6 3

예제 출력 1

3

예제 입력 2

15
10 70 80 5 5 5 15 20 30 40 60 9 8 70 80

예제 출력 2

6

댓글을 작성하려면 로그인해야 합니다.