115. 对称与科学美

单点时限: 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

20 人解决,35 人已尝试。

37 份提交通过,共有 267 份提交。

6.0 EMB 奖励。

创建: 2 年,4 月前.

修改: 2 年,2 月前.

最后提交: 9 月,4 周前.

来源: N/A

题目标签