Cho dãy số nguyên \(a_1\), \(a_2\), \(a_3\), ... \(a_n\). Mỗi số hạng \(a_i\) với \(i = 2, 3, 4, ..., n-1\) chia dãy số thành hai nửa:

• Nửa bên trái gồm các số hạng từ \(a_1\) đến \(a_{i-1}\);
• Nửa bên phải gồm các số hạng từ \(a_{i+1}\) đến \(a_n\).

Viết chương trình xác định xem có bao nhiêu số hạng \(a_i\) chia đôi dãy số thành hai nửa mà tổng các số hạng ở nửa này hơn/kém tổng các số hạng ở nửa kia một lượng là số chẵn.

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^6\)

Input Sample

6
1 2 3 4 5 6

Output Sample

2