### 问题描述 给定长度为 $N$ 的序列 $\\{a\\}$，一个序列是合法的当且仅当其中所有的数的和为 $3$ 的倍数，例如 $[2,1,1,1,2,2]$ 是合法的，$[1,2,2,1,1]$ 是不合法的。 求序列 $\\{a\\}$ 有多少种区间划分方案，将序列 $a$ 拆分成若干区间，使得每个区间都是合法的，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 第二行包含 $N$ 个整数，第 $i$ 个表示 $a_i$。 ### 输出格式 输出共一行，输出一个整数表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 5 1 1 1 2 1 ``` ### 样例输出 ```text 4 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^3,0 \leq a_i \leq 10^3$。