Cho một dãy số nguyên gồm \(N\) phần tử \(A_1,A_2,..A_N\). Hãy cho biết dãy con tăng đơn điệu dài nhất của dãy này có bao nhiêu phần tử?

Dữ liệu vào

• Dòng \(1\) gồm \(1\) số nguyên là số \(N\) \((1 \le N \le 1000)\)
• Dòng thứ \(2\) ghi \(N\) số nguyên \(A_1,A_2..A_n\)

Dữ liệu ra

• Ghi ra độ dài của dãy con tăng đơn điệu dài nhất.

Input 1

6
1 2 5 4 6 2

Output 1

4