Nhập vào số nguyên dương $n$ và dãy số nguyên A = ( $a$₀,$a$₁,...,$a$_$n-1$), 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 đó.

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$ ($n$ < 10$^5$).
• Dòng 2 chứa $n$ số nguyên dương $a$₀,$a$₁,...,$a$_$n-1$ các nhau bởi dấu chấm cách ( |$a$_$i$| ≤ 10$^9$ ).

Kết quả:

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

Ví dụ

Giải thích: A= (1,2,3,4,6) có 4 đoạn cân bằng là (1,2);(1,2,3,4);(2,3);(3,4).