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

45 人解决,68 人已尝试。

78 份提交通过,共有 652 份提交。

5.0 EMB 奖励。

创建: 6 年前.

修改: 5 年,10 月前.

最后提交: 3 天,9 小时前.

来源: N/A

题目标签