喵暗刻,但是题面没有啦 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