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

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~ n ~ ( ~1 <=n <= 2000 ~ )
• Dòng thứ 2 ghi lần lượt ~ a_1, a_2,...,a_n ~ ( ~ |a_i|<=10^9 ~ )

Kết quả

Một số nguyên duy nhất cho biết độ dài của dãy tìm được

Ví dụ:

Input:

5
2 1 4 3 5 

Output:

3