Xây Tháp

Cho $n$ khối lập phương với các kích thước cho trước, được xử lý theo thứ tự. Khi đặt khối mới lên một tháp, kích thước của nó phải nhỏ hơn nghiêm ngặt so với khối phía dưới. Hãy tìm số tháp tối thiểu cần xây dựng.

Dữ liệu vào

• Dòng 1: số nguyên $n$
• Dòng 2: $n$ số nguyên $k_1,k_2,\dots ,k_n$ — kích thước các khối

Dữ liệu ra

In ra một số nguyên — số tháp tối thiểu cần dùng.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $1\le k_i\le {10}^9$

Ví dụ