Đề bài:

Bạn được cung cấp ~ n ~ khối lập phương có kích thước nhất định và cần xây dựng các tháp từ các khối đó theo thứ tự đã cho. Khi hai khối được xếp chồng lên nhau, khối ở trên phải nhỏ hơn khối ở dưới.

Nhiệm vụ của bạn là xác định số lượng tháp ít nhất có thể được xây dựng.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng khối.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ k_1, k_2, \ldots, k_n ~: kích thước của các khối.

Dữ liệu ra:

• In ra một số nguyên: số lượng tháp ít nhất có thể xây dựng.

Ràng buộc:

• ~ 1 \leq n \leq 2 \cdot 10^5 ~
• ~ 1 \leq k_i \leq 10^9 ~

Ví dụ:

Input:

5
3 8 2 1 5

Output:

2

Diễn giải:

• Ban đầu, không có tháp.
• Khối ~ 3 ~: Tạo tháp mới ~ [3] ~.
• Khối ~ 8 ~: Tạo tháp mới ~ [8] ~.
• Khối ~ 2 ~: Đặt lên tháp ~ [3, 2] ~.
• Khối ~ 1 ~: Đặt lên tháp ~ [3, 2, 1] ~.
• Khối ~ 5 ~: Đặt lên tháp ~ [8, 5] ~.

Tổng số tháp là ~ 2 ~.