Mô tả và yêu cầu

Dãy con tăng dài nh ấ t (b ả n khó)

H iện tại , bài tập này đã có trên onl i ne j udge chính th ức của V N OI, b ạn có th ể truy cập ở đây:
https://oj .vnoi .i nfo/probl em/l i s

(Giố ng bài LIQ) C ho mộ t dãy g ồ m N số nguyên (1 ≤ N ≤ 30000). H ãy tìm dãy con tăng dài nh ấ t
trong dãy đó. In ra số lượ ng ph ầ n tử của dãy con. C ác số trong ph ạm vi l ongi nt.

In p u t

D òng đ ầu ti ên gồ m số nguyên N .
D òng th ứ hai g ồm N số mô tả dãy.

Ou tp u t

Gồ m mộ t số nguyên duy nh ấ t l à đáp số của bài toán

E x a mp le

I nput:
5
2 1 4 3 5

Dữ liệu ra

3