Tìm dãy con không nhất thiết là liên tiếp, có độ dài cực đại của một dãy cho trước mà các phần tử của dãy con được sắp xếp theo trật tự giá trị tăng dần. Ví dụ, độ dài của LIS của dãy {10, 22, 9, 33, 21, 50, 41, 60, 80 } là 6 và LIS ={10, 22, 33, 50, 60, 80}.
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương n (n ≤ 104)
- n dòng sau, mỗi dòng chứa 1 số nguyên thuộc dãy số.
Kết quả ra: In ra độ dài dãy con dài nhất như yêu cầu