Tìm dãy con tăng
Cho dãy $a_1,a_2,...,a_N$. Hãy tìm dãy con không giảm dài nhất.
Lưu ý: dãy con không cần liên tiếp.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (1\le N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (1\le a_i \le 10^9)$.
Kết quả
- Dòng đầu tiên ghi độ dài dãy tìm được;
- Dòng tiếp theo chứa dãy tìm được, mỗi phần tử cách nhau một dấu cách. Nếu có nhiều dãy thỏa mãn, in ra một dãy bất kỳ.
Ví dụ
Ví dụ 1
input
6
3 10 5 3 1 2
output
2
3 10
Comments