Hồ Vệ Vừng là một địa điểm du lịch hấp dẫn ở Yên Thành, Nghệ An. Trong một lần đến thăm địa danh này, Hùng đi dạo dọc bờ hồ và nhặt được những vỏ ốc có kích thước tương ứng là các số a1, a2,…, an. Hùng 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à Hùng có thể chọn được.

Dữ liệu vào:

File VEVUNG.INP gồm 2 dòng:

• Dòng đầu là số nguyên dương n (n <= 10$^6$).
• Dòng thứ hai ghi dãy các số nguyên dương a1, a2,…, an (ai <=10$^9$, 1<= i <=n), mỗi số cách nhau 1 khoảng trắng.

Kết quả:

File VEVUNG.OUT ghi số vỏ ốc nhiều nhất mà Hùng có thể xâu được thành chuỗi.

Ràng buộc

• 60% test với 0< n, ai <=10$^3$;
• 20% test với 10$^3$<n, ai <= 10$^5$; </li>

Ví dụ