Cho dãy số nguyên không âm a₁, a₂, ..., a_n; với 1 < n ≤ 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ử trong mỗi đoạn bằng nhau (1 ≤ i < n).

Dữ liệu vào:

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

Kết quả:

Ghi ra chỉ số i tìm được sao cho tổng hai đoạn bằng nhau. Nếu không có kết quả thì ghi ra số 0.

Ví dụ:

CHIAMANG.INP

5
2 2 3 6 1

CHIAMANG.OUT

3