Bài toán chẵn,lẻ.

Bạn được cung cấp một mảng A gồm N giá trị nguyên dương. Một mảng con của mảng này được gọi là mảng con Chẵn lẻ nếu số lượng các số nguyên lẻ trong mảng con này bằng số lượng các số nguyên chẵn trong mảng con này. Tìm số mảng con Lẻ-Chẵn cho mảng đã cho.

Input Format

Dòng đầu chứa N; Dòng thứ 2 chứa N số nguyên trong dãy.(1<=N<=2.10^5; 1<=A[i]<=10^9)

Constraints

.

Output Format

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào

4
1 2 1 2

Dữ liệu ra

4