EOJ Monthly 2018.7

E. 对称与科学美

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

第一行一个数 n(1n3×105),表示数列中元素个数。
第二行 n 个数,表示数列中的每个元素 (1ai109)

输出格式

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

样例

Input
4
1 1 2 2
Output
3