Cửa sổ

Tí đang chơi trò chơi 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 là ~a_{i}~ (đơn vị 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.

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:

Từ tệp văn bản CUASO.INP gồm 2 dòng:

• Dòng đầu chứa số nguyên dương n .
• Dòng thứ hai chứa n số nguyên dương ~a_{i}~ .

Kết quả:

Ghi ra tệp văn bản CUASO.OUT 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ụ:

~CUASO.INP~

7

3 8 4 3 8 1 1

~CUASO.OUT~

22

Giải thích:

Có 3 cách ghép thành cửa sổ: 8x3; 3x1; 8x1. Chu vi lớn nhất là: (3+8)*2=22.

Ràng buộc:

• 30% số test tương ứng với 30% số điểm có ~n\le 50~
• 40% số test tương ứng với 30% số điểm có có ~50\le n \le 1000~.
• 30% số test tương ứng với 30% số điểm không có ràng buộc gì thêm.