Tí đang chơi trò ghép nhà từ những que tính. Phần căn nhà đã được ghép xong, chỉ còn thiếu một cửa sổ hình chữ nhật. Hiện tại, Tí còn dư \(n\) que tính, các que tính được đánh số thứ tự từ \(1\) tới \(n\), que thứ \(i\) có độ dài \(a_{i}\) (đơn vị đo chiều dài). Tí muốn ghép được cửa sổ càng to càng tốt. Một cửa sổ sẽ được ghép từ 4 que tính.

Yêu cầu: Hãy cho biết chu vi của cửa sổ lớn nhất mà Tí có thể ghép được.

Lưu ý: Không bẻ gãy hay chắp nối để thay đổi chiều dài que tính và hình vuông cũng được xem là hình chữ nhật.

Dữ liệu vào:

+ Dòng đầu chứa số nguyên dương \(n\ (1 \leq n \leq 10^{6})\).

+ Dòng thứ hai chứa \(n\) số nguyên dương \(a_{i\ }(1 \leq a_{i} \leq 10^{6};\ 1 \leq i \leq n)\).

Kết quả:

+ Số nguyên duy nhất là chu vi lớn nhất của cửa sổ có thể ghép được. Nếu không thể ghép được thì ghi -1.

Ví dụ 1:

Ví dụ 2:

Ràng buộc:

+ 30% số test tương ứng với 30% số điểm có \(n\ \leq 50\).

+ 40% số test tương ứng với 40% số điểm có \(50 < n\ \leq 1000\).

+ 30% số test còn lại tương ứng với 30% số điểm không có ràng buộc gì thêm.