### 问题描述 小浩想到了一道好题，为了测试你是不是真正的 $Acmer$ ，他决定把这题扔给你来做：给定一个长度为 $n$ 的数组 $a$，求出下式在模 $998244353$ 意义下的答案。 $$ \sum _{1 \le l_1 \le r_1 \lt l_2 \le r_2 \lt l_3 \le r_3 \le n} XOR(l_1,r_1) \times XOR(l_2,r_2) \times XOR(l_3,r_3) $$ 其中，$XOR(l,r) = a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ ### 输入格式 第一行一个正整数表示数组 $a$ 的长度 $n$ 。 第二行 $n$ 个非负整数，第 $i$ 个整数表示 $a_i$ 。 ### 输出格式 一个整数，为问题描述中的算式结果在模 $998244353$ 意义下的值。 ### 样例输入1 ```plaintext 3 1 2 3 ``` ### 样例输出1 ```plaintext 6 ``` ### 样例输入2 ```plaintext 4 1 1 1 0 ``` ### 样例输出2 ```plaintext 2 ``` ### 数据范围 对于 $10\\%$ 的数据，$n \le 10$。 对于 $30\\%$ 的数据，$n \le 100$。 对于 $70\\%$ 的数据，$n \le 5000$。 对于 $100\\%$ 的数据，$3 \le n \le 200000, 0 \le a_i \le 10^9$。