가장 긴 증가 부분수열 길이

배열에서 일부 원소를 순서를 유지해 골랐을 때 값이 엄격히 증가하는 가장 긴 부분수열의 길이를 구하세요.

첫째 줄에 $N$, 둘째 줄에 $N$개 정수가 주어집니다. $N \le 200,000$입니다.

가장 긴 증가 부분수열의 길이를 출력합니다.