Cho một dãy gồm số nguyên . Một dãy con được tạo ra bằng cách xóa đi một vài phần tử (có thể không xóa) khỏi dãy ban đầu. Một dãy con được gọi là dãy con tăng nếu các phần tử của nó tăng nghiêm ngặt. Hãy tìm độ dài của dãy con tăng dài nhất của dãy A.
Dữ liệu:
Dòng đầu tiên là số nguyên .
Dòng thứ hai chứa số nguyên .
Kết quả: In ra 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
1 2 5 3 4 7 6 8
Kết quả:
6
Giải thích: Dãy con tăng dài nhất là (1, 2, 3, 4, 6, 8) hoặc (1, 2, 3, 4, 7, 8), có độ dài là 6.
