Cho dãy số A1, A2, ...,An. Một số trong dãy được gọi là số cân bằng nếu ta lấy số đó ra khỏi dãy thì tổng của dãy số sẽ giảm đi một nửa.
Yêu cầu: Hãy tìm số cân bằng trong dãy.
Dữ liệu vào: Tệp văn bản SCB.INP gồm:
+ Dòng đầu ghi số nguyên n (2 <= n <= 106);
+ Dòng thứ hai ghi dãy số A1, A2, ...,An (|Ai| <= 109) giữa các số cách nhau một dấu cách.
Kết quả: Ghi ra tệp văn bản SCB.OUT số tìm được theo yêu cầu bài toán. Nếu bài toán không có nghiệm thì ghi số -1.
Ví dụ: SCB.INP: 5
1 7 2 3 1
SCB.OUT:7
Loga
Sinh Học lớp 12
