Cho dãy n số nguyên. Vị trí i được gọi là điểm cân bằng nếu tổng các phần tử đứng trước i bằng tổng các phần tử đứng sau i (tổng rỗng bằng 0). Hãy tìm điểm cân bằng có vị trí nhỏ nhất (đánh số từ 1), hoặc in -1 nếu không có.
Minh họa điểm cân bằng
Dữ liệu vào
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên.
Kết quả
Vị trí điểm cân bằng nhỏ nhất, hoặc -1.
Giới hạn
1 ≤ n ≤ 10^5; |ai| ≤ 10^9.
Ví dụ 1 – vào
6 1 7 3 6 5 6
Ví dụ 1 – ra
4
Ví dụ 2 – vào
3 1 2 3
Ví dụ 2 – ra
-1