Mô tả

Tìm dãy con tăng nghiêm ngặt dài nhất của dãy $n$ số nguyên.

Input

• Dòng 1: $n$ ($1 \le n \le 10^5$)
• Dòng 2: $n$ số nguyên

Output

Độ dài dãy con tăng dài nhất.