Tìm một dãy con dài nhất trong mảng đã cho thỏa mãn rằng tất cả các phần tử của dãy con này được sắp xếp theo thứ tự tăng dần. 

Cho ví dụ, chiều dài của dãy con tăng dần dài nhất: [15,27,14,38,26,55,46,65,85], đó là 6, vì dãy con tăng dần dài nhất chính là [15,27,38,55,65,85]

Input: Dòng đầu tiên gồm số nguyên dương n (1<=n<=10⁶)

Mỗi dòng trong n dòng tiếp theo gồm một số số nguyên dương a[i] (1<=A[I]<=10⁵)

Ouput

Đưa chiều dài của dãy con tăng dần dài nhất ra màn hình.

Subtask 1: 1<=n<=10⁴

Subtask 2: 10⁴<=n<=10⁶