Cho một dãy gồm n số nguyên A1,A2,…,An. Yêu cầu: Hãy tìm chỉ số i sao cho tổng các số từ A1 đến A(i-1) bằng tổng các số từ số từ A(i+1) đến A_n.

Dữ liệu vào: Từ tệp văn bản EQPOINT.INP gồm:

• Dòng đầu tiên gồm một số nguyên dương n.

• Dòng tiếp theo ghi dãy số nguyên dương A1,A2,…,A_n. Mỗi số có giá trị không vượt quá 108.

Kết quả ra: Ghi vào tệp văn bản EQPOINT.OUT chỉ số tìm được. Nếu bài toán vô nghiệm thì ghi số -1.

Ví dụ:

EQPOINT.INP

5
1 3 5 2 2   

EQPOINT.OUT

3

EQPOINT.INP

1
1   

EQPOINT.OUT

1

EQPOINT.INP

4
1 2 3 4 

EQPOINT.OUT

-1

Giới hạn:

Có 50% số test tương ứng với n≤10^3

Có 50% số test tương ứng với n≤10^6