Cồn Nổi là một đảo thuộc vùng biển huyện Kim Sơn, tỉnh Ninh Bình. Nơi đây đang được đầu tư xây dựng và hứa hẹn trở thành một điểm du lịch, nghỉ dưỡng hấp dẫn.

Trong một lần đến thăm Cồn Nổi, Nam đi dạo dọc bờ biển và nhặt được những vỏ ốc có kích thước tương ứng là các số \(a_{1},\ a_{2},\ldots,\ a_{n}\). Nam muốn lựa chọn một số vỏ ốc để xâu lại thành một chuỗi, sao cho khi tính từ đầu chuỗi đến cuối chuỗi các vỏ ốc phía sau có kích thước lớn hơn vỏ ốc phía trước.

Yêu cầu: Hãy tìm số vỏ ốc nhiều nhất mà Nam có thể chọn được.

Dữ liệu vào:

- Dòng đầu là số nguyên dương \(n\ (n \leq 10^{6})\).

- Dòng thứ hai ghi dãy các số nguyên dương \(a_{1},\ a_{2},\ldots,\ a_{n}\ (a_{i} \leq 10^{9},\ 1in)\).

Dữ liệu ra:

+ Ghi số vỏ ốc nhiều nhất mà Nam có thể xâu được thành chuỗi.

Ví dụ:

Ràng buộc:

• 60% test với \(0 < \ n,\ a_{i}\ 10^{3}\);

• 20% test với \(10^{3} < n,\ a_{i}\ 10^{5}\);