Cho một dãy \(n\) số nguyên \(a_1\), \(a_2\), \(a_3\), ..., \(a_n\). Một số hạng \(a_i\) nào đó được gọi là "số hạng ngăn đôi" nếu nhóm các số hạng phía bên phải và nhóm các số hạng phía bên trái nó có tổng bằng nhau, tức là:

Lưu ý: Ta quy ước rằng tổng các số bên trái \(a_1\) và tổng các số bên phải \(a_n\) đều bằng 0.
Viết chương trình đếm xem trong dãy đã cho có bao nhiêu số hạng ngăn đôi.

Input Specification

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\).
• Dòng thứ hai chứa dãy \(n\) số nguyên.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^6\)
• \(|a_i| \leq 10^4\)

Input Sample

5
1 3 -2 -1 5

Output Sample

1