cs_200 Tìm độ dài dãy con tăng dần dài nhất

Cho dãy a gồm n số. Hãy tìm độ dài dãy con tăng dần dài nhất trong A.

Ví dụ dãy A= { 1 4 3 9 4 2 6 1 8 3 9}

Dãy con B (tăng dần dài nhất) của A là B={ 1 3 4 6 8 9}

Kết quả là 6

Dữ liệu vào

Dòng đầu chứa số nguyên n. Dòng tiếp theo chứa n số nguyên

Dữ liệu ra:

Chứa số nguyên k, là độ dài dãy con tăng dần dài nhất

INPUT

11

1 4 3 9 4 2 6 1 8 3 9

OUTPUT

6