Cho một dãy gồm số nguyên . Một dãy con là một dãy thu được bằng cách xóa đi một số phần tử (có thể không xóa phần tử nào) khỏi dãy ban đầu. Một dãy con được gọi là tăng nếu các phần tử của nó tăng dần nghiêm ngặt.
Yêu cầu: Hãy tìm độ dài của dãy con tăng dài nhất.
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
Dòng thứ hai chứa số nguyên .
Kết quả: Một số nguyên duy nhất là độ dài của dãy con tăng dài nhất.
Ví dụ:
Dữ liệu:
8
5 2 8 3 4 10 9 12
Kết quả:
5
Giải thích: Một dãy con tăng dài nhất là (hoặc ), có độ dài là 5.
