Cho mảng n số nguyên. Hãy tìm độ dài của dãy con tăng nghiêm ngặt dài nhất (các phần tử được chọn giữ nguyên thứ tự, không nhất thiết liên tiếp, mỗi phần tử lớn hơn hẳn phần tử trước trong dãy con).
Ví dụ mảng 3 1 2 1 8 5 6 có dãy con tăng dài nhất là 1 2 5 6 (độ dài 4).
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên cách nhau bởi dấu cách.
1≤n≤105, mỗi phần tử có giá trị tuyệt đối ≤109.
Một số nguyên là độ dài dãy con tăng nghiêm ngặt dài nhất.
Ví dụ:
Đầu vào:
7
3 1 2 1 8 5 6
Đầu ra:
4
Giải thích:
Đang tải editor...