Đoạn cân bằng

Cho dãy số nguyên $a_1,a_2,\dots ,a_n$.

Một đoạn con liên tiếp $a_l,a_{l+1},\dots ,a_r$ được gọi là cân bằng nếu trong đoạn đó, mỗi giá trị xuất hiện một số lần chẵn.

Ví dụ, đoạn $[2,3,3,2]$ là cân bằng (giá trị $2$ xuất hiện $2$ lần, giá trị $3$ xuất hiện $2$ lần); còn đoạn $[2,3,2]$ thì không (giá trị $3$ xuất hiện $1$ lần).

Hãy đếm số đoạn con liên tiếp cân bằng của dãy.

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên — số đoạn con liên tiếp cân bằng.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ

Ghi chú

Một đoạn cân bằng luôn có độ dài chẵn, nhưng độ dài chẵn chưa đủ để cân bằng.