OLP_060 Dãy con tăng dần dài nhất

Cho dãy a gồm n phần tử. Hãy tìm độ dài dãy con tăng dần dài nhất trong dãy a. Dữ liệu vào: Gồm 2 dòng. Dòng 1 chứa số nguyên n. Dòng 2 chứa n số nguyên, tương ứng các giá trị của mảng a.

Dữ liệu ra, gồm 1 số duy nhất, tương ứng với độ dài dãy con tăng dài nhất.

Ví dụ :

Input

6

1 2 5 4 6 2

Output:

4