Cho số nguyên dương \(n\) và dãy số nguyên không âm \(a_1,a_2,…,a_n. \)

Yêu cầù: Cho biết có tồn tại một số trong dãy bằng tổng tất cả các số còn lại không? Nếu có cho biết đó là số nào, nếu không ghi -1.

Dữ liệu vào từ file văn bản SALL.INP có khuôn dạng sau:

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

• Dòng thứ hai gồm \(n\) số nguyên không âm \(a_1,a_2,…,a_n (0≤a_i≤10^{13});\)

Kết quả ghi ra file văn bản SALL.OUT có cấu trúc:

• Ghi số tìm được trong dãy bằng tổng các số còn lại, nếu không có số nào thỏa ghi -1.

Sample Input

3
4 2 1

Sample Output

-1

Sample Input

5
9 0 4 0 5

Sample Output

9