Bài toán

Trong Học kỳ I vừa qua, Tý đạt được danh hiệu học sinh giỏi nên được bố thưởng. Biết Tý là học sinh rất đam mê Toán và Tin học nên bố muốn thử thách Tý bằng một trò chơi có thưởng như sau:

Bố cho trước một dãy gồm ~N~ số nguyên dương khác nhau từ ~A_1, A_2, \ldots, A_N~ và yêu cầu Tý hãy tìm số lớn nhất bằng chính tổng của ba số khác nhau, nếu trong trường hợp không có thì in ra ~-1~.

Dữ liệu vào:

• Dòng thứ nhất ghi số nguyên ~N~ ~(4 \leq N \leq 10^3, 0 \leq A_i \leq 65,535)~.
• Dòng thứ hai gồm ~N~ số nguyên, giữa các số nguyên cách nhau đúng 1 dấu cách.

Dữ liệu ra:

• Một số ~K~ là giá trị số cần tìm.

Ví dụ:

Input

5
2 3 5 7 12

Output

12

Giải thích: ~12 = 2 + 3 + 7~.

Input

5
2 3 5 7 11

Output

-1

Giới hạn:

• Subtask 1: Có 40% số test ứng với ~4 \leq N \leq 100~.
• Subtask 2: Có 60% số test ứng với ~4 \leq N \leq 10^3~.