### 问题描述 给定长度为 $N$ 的序列 $\\{a\\}$，一个区间的权值 $\text{val}(l,r)$ 定义为区间 $[l,r]$ 内所有数的权值异或值。 例如对于 $a=$ $\\{1,2,3\\}$，$\text{val}(1,2)=3$。 求解 $$ \sum_{1 \leq l \leq r \leq N} \text{val}(l,r) \bmod 998244353 $$ ### 输入格式 第一行包含 $1$ 个正整数 $N$。 第二行包含 $N$ 个整数，第 $i$ 个表示 $a_i$。 ### 输出格式 输出共一行，输出一个整数表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text 10 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^5,0 \leq a_i < 2^{30}$。