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 ~ ( ~ 2000< n<=10^5 ~ )
• Dòng thứ hai ghi lần lượt ~ n ~ số nguyên ~ a_1, a_2,...,a_n ~ ( ~|a_i|<=10^{18} ~ )

Kết quả

+Một số nguyên duy nhất là kết quả bài toán

Ví dụ:

Input

6
1 2 5 4 6 2 

Output

4