2316. Day13 B2 - Nyajsoul II

喵暗刻,但是题面没有啦 QwQ

给定一个序列,求有多少个区间其中包含的数出现次数都为 3 的倍数。

输入

数据的第一行给出一个整数 n(3 \leq n \leq 10^5),表示序列的长度。

数据的第二行给出 n 个由空格隔开的整数 a_i(0 \leq a_i \leq 10^9)

输出

输出共一行一个整数,表示符合条件的区间数量。

样例

标准输入 复制文本
10
2 2 1 1 2 2 1 2 1 1
标准输出 复制文本
4
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 5
通过 4