Cho dãy số nguyên dương ~A = (a_1, a_2, \dots , a_n)~. Một dãy con khác rỗng gồm các phần tử liên tiếp trong ~A~ được gọi là đoạn cân bằng của ~A~ nếu số số chẳn trong dãy con đúng bằng số số lẻ trong dãy con đó.

Ví dụ:

Với ~A = (1,2,3,4,6)~, có ~4~ đoạn cân bằng của ~A~ là: ~(1, 2);~ ~(1, 2, 3, 4);~ ~(2, 3);~ ~(3, 4)~

Yêu cầu

Đếm số lượng đoạn cân bằng của dãy ~A~

Dữ liệu

• Dòng ~1~ chứa số nguyên dương ~n ≤ 10^5~
• Dòng ~2~ chứa ~n~ số nguyên dương ~a_1, a_2, …, a_n ≤ 10^9~ cách nhau bởi dấu cách

Kết quả

Một số nguyên là số đoạn cân bằng của dãy ~A~

Ví dụ

PARITY.INP

5
1 2 3 4 6

PARITY.OUT

4