Cho dãy số nguyên không âm ~a_1, a_2, .., a_n~; với ~1< n \le 1000~

Yêu cầu:

• Hãy lập trình tìm cách chia dãy số trên thành 2 đoạn ~a[1..i]~ và ~a[i+1..n]~ sao cho tổng các phần tử mỗi đoạn bằng nhau ~(1 \le i < n)~

Dữ liệu vào:

• Dòng 1: chứa số nguyên dương ~n~.
• Dòng 2: chứa số ~n~ số nguyên không âm ~a_1, a_2,.., a_n~ cách nhau một khoảng trắng.

Dữ liệu ra:

• Một dòng ghi ra số i tìm được. Nếu không có kết quả thi ghi ra số 0.

Ví dụ: