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≤a_i≤10^6;1≤i≤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?

Input

• Dòng đầu tiên chứa số nguyên dương \(n (1≤n≤10^6);\)

• Dòng thứ hai ghi lần lượt các số \(a_1,a_2,…a_n.\)

Kết quả:

• Ghi 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.

Ràng buộc

• Có 50% số test tương ứng 50% số điểm có \(2≤n≤10^3\).

• Có 30% số test khác tương ứng 30% số điểm có \(n≤10^5\).

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

Sample input

5
2 4 3 4 3

Sample Output

7

Sample input

5
3 3 3 3 3

Sample Output

-1