Cắt Dải Giấy

Cho một dải giấy gồm $n$ ô liên tiếp, trên ô thứ $i$ có ghi số nguyên $a_i$ (có thể âm).

Bạn cần cắt dải giấy thành đúng hai mảnh không rỗng dọc theo đường biên giữa các ô sao cho tổng các số trên hai mảnh bằng nhau.

Hãy đếm số cách cắt thỏa mãn.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số ô trên dải giấy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ cách nhau bởi dấu cách — các số trên dải giấy.

Dữ liệu ra

In ra một số nguyên duy nhất là số cách cắt dải giấy thành hai mảnh không rỗng có tổng bằng nhau.

Ràng buộc

• $1\le n\le {10}^5$
• $|a_i|\le {10}^4$

Ví dụ