### 问题描述 求序列 $\\{a\\}$ 有多少种区间划分方案，将序列 $a$ 拆分成若干区间，使得每个区间内所有数字进行异或运算的结果相同，答案对 $998244353$ 取模，**数据保证随机生成**。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 第二行包含 $N$ 个整数，第 $i$ 个表示 $a_i$。 ### 输出格式 输出共一行，输出一个整数表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 5 1 2 1 2 1 ``` ### 样例输出 ```text 3 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^3,0 \leq a_i \leq 10^3$。