Cửa sổ

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.

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$ ($1 \le n \le 10^6$).
• Dòng thứ hai chứa $n$ số nguyên dương $a_i$ ($1 \le a_i \le 10^6$; $1 \le i \le n$).

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.

• 30% số test tương ứng với 30% số điểm có $n \le 50$.
• 40% số test tương ứng với 40% số điểm có $50 < n \le 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.