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ụ: