Problem
시퀀스에서 가장 크게 증가하는 길이를 찾으려고 합니다.
하위 시퀀스.
입력
입력 파일의 첫 번째 줄에는 시퀀스의 길이인 숫자 N이 포함됩니다.
(1 <= N <= 1000). 두 번째 줄에는 시퀀스 자체가 포함되어 있습니다.
(공백으로 구분). 시퀀스 번호는 정수입니다.
10000을 초과하지 않는 모듈로.
출력
출력 파일에서 증가하는 최대 길이를 표시하려고 합니다.
하위 시퀀스.
<사업부>
<몸>
| 입력 |
출력 |
|
6
3 29 5 5 28 6
|
3 |