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 đến n, que thứ i có độ dài ~a_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ừ đúng 4 que tính.

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

Input

• Dòng đầu tiên 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_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^6~).

Output

Ghi một 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ụ

Sample Input

7
3 8 4 3 8 1 1

Sample Output

22

Sample Input 2

5
4 9 1 9 3

Sample Output 2

-1

Ràng buộc:

• 30% số test có ~n \le 50~
• 40% số test có ~50 < n \le 1000~
• 30% số test còn lại không có ràng buộc gì thêm