Siêu thị Byteland có ~n~ con gấu bông, con thứ ~i~ có giá trị ~a_i~. 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à An có thể mua.

Input

Đọc từ file văn bản CAU3.INP:

• Dòng đầu tiên chứa số nguyên dương ~n~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ (~1 \le a_i \le 10^6~).

Output

Ghi ra file văn bản CAU3.OUT một số duy nhất là tổng lớn nhất tìm được. Nếu không thể chọn hai giá trị khác nhau, ghi -1.

Scoring

• Subtask ~1~ ~(50\%)~: ~2 \le n \le 10^3~.
• Subtask ~2~ ~(30\%)~: ~10^3 < n \le 10^5~.
• Subtask ~3~ ~(20\%)~: không có ràng buộc gì thêm.

Example input 1

5
2 4 3 4 3

Example output 1

7

Example input 2

5
2 2 2 2 2

Example output 2

-1