// problem #66
가장 긴 증가하는 부분 수열
시간 제한 1.0초
수열 A에서 순서를 유지하며 뽑은, 순증가하는 가장 긴 부분 수열의 길이를 구하시오.
입력
첫 줄 수열 크기 N. 둘째 줄 N개의 수.
출력
가장 긴 증가하는 부분 수열의 길이.
제한
- 1 ≤ N ≤ 1,000
- 1 ≤ 각 수 ≤ 1,000
예제
입력 1
6 10 20 10 30 20 50
출력 1
4
입력 2
1 7
출력 2
1
// problem #66
수열 A에서 순서를 유지하며 뽑은, 순증가하는 가장 긴 부분 수열의 길이를 구하시오.
첫 줄 수열 크기 N. 둘째 줄 N개의 수.
가장 긴 증가하는 부분 수열의 길이.
6 10 20 10 30 20 50
4
1 7
1