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