EOJ Monthly 2018.7

E. 对称与科学美

单点时限: 2.0 sec

内存限制: 256 MB

给一个数列,问有多少连续子数列,符合对称与科学美,也就是每个数字的出现次数均为偶数。

输入格式

第一行一个数 $n(1\leqslant n \leqslant 3 \times 10^5)$,表示数列中元素个数。
第二行 $n$ 个数,表示数列中的每个元素 $(1\leqslant a_i \leqslant 10^9)$。

输出格式

输出符合要求的子数列数量。

样例

Input
4
1 1 2 2
Output
3