Nhân dịp kết thúc năm học đạt kết quả cao, bé An được bố và mẹ hứa mỗi người sẽ thưởng một con gấu bông được mua từ siêu thị Byteland. Hiện tại siêu thị có \(n\) con gấu bông được đánh chỉ số từ 1 đến \(n\), con gấu thứ \(i\) có giá trị là một số nguyên dương \(a_{i}(1 \leq a_{i} \leq 10^{6};1 \leq i \leq n)\). An muốn chọn mua hai con gấu bông có giá trị khác nhau.

Yêu cầu: Tính tổng giá trị lớn nhất của hai con gấu bông mà bé An có thể mua được?

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 10^{6})\);

+ Dòng thứ hai ghi lần lượt các số \(a_{1},a_{2},\ldots a_{n}\)

Kết quả:

+ Một số duy nhất là tổng giá trị lớn nhất của hai con gấu bông mà bé An mua được hoặc ghi \(- 1\) nêu không thể mua được hai con gấu bông.

Ví dụ:

Ràng buộc:

+ Có 50% số test tương ứng 50% số điểm có \(2 \leq n \leq 10^{3}\)

+ Có 30% số test khác tương ứng 30% số điểm có \(n \leq 10^{5}\)

+ Có 20% số test còn lại không có ràng buộc gì thêm.