Biển Nhật Lệ - TP Đồng Hới được nhiều du khách biết đến như một trong những điểm nghỉ ngơi lý tưởng và được tạp chí Forbes (Mỹ) bình chọn là một trong những bãi biển đẹp nhất thế giới. Các bãi tắm có độ dốc lớn, nước trong xanh thích hợp cho những du khách muốn thưởng thức những loại hình dịch vụ giải trí nghỉ dưỡng câu cá, lướt ván, lặn, ngắm san hô…
Trong một đợt đi du lịch ở TP Đồng Hới, sáng sớm Đông thường đi dạo dọc bờ biển Nhật Lệ và nhặt những vỏ ốc rồi xâu chúng lại thành một chuỗi. Nguyên tắc tạo chuỗi ốc của Đông như sau: Ban đầu chuỗi ốc rỗng, không có vỏ ốc, khi gặp một vỏ ốc mới có thể lấy để xâu vào 1 trong hai đầu của chuỗi hoặc bỏ đi không lấy, cuối cùng nhận được một chuỗi vỏ ốc mà tính từ đầu đến cuối chuỗi các vỏ ốc có kích thước tăng dần và gồm càng nhiều vỏ ốc càng tốt.
Yêu cầu: Cho trước dãy a1, a2,…,aN là kích thước các vỏ ốc mà Đông lần lượt gặp khi đi dọc bờ biển, hãy tìm cách nhặt và xâu chuỗi để được nhiều vỏ ốc nhất.
Dữ liệu vào: Cho trong file văn bản có tên SEASNAIL.INP có cấu trúc:
   Dòng 1:  Chứa số nguyên dương N (N≤105).
   Dòng 2: Chứa N số nguyên dương a1, a2,…,aN (ai≤109). 
(Các số được ghi cách nhau ít nhất 1 dấu cách)
Dữ liệu ra: Ghi vào file văn bản có tên SEASNAIL.OUT với cấu trúc.
   Dòng 1: Ghi một số nguyên duy nhất là số lượng vỏ ốc trong chuỗi tạo được:
Ví dụ:
SEASNAIL.INP    
5
4   4   5   3   1
SEASNAIL.OUT
4