暂无测试数据。

云浅来到了「山之心」。

这里有一个正整数 $k$ 与 $k$ 个正整数 $N_1,N_2,\cdots,N_k$，你帮她需要求出$$\displaystyle \left(\sum_{x_1=0}^{N_1}\sum_{x_2=0}^{N_2}\cdots\sum_{x_k=0}^{N_k}x_1\ \text{xor}\ x_2\ \text{xor}\ \cdots\ \text{xor}\ x_k\right)\bmod 998244353 $$的值。其中 $\text{xor}$ 表示异或运算，即 C/C++ 中的 ^。

输入格式

第一行一个正整数 $k$。

第二行 $k$ 个正整数 $N_1,\cdots,N_k$。

输出格式

输出一行一个正整数表示答案。

数据范围

对于 $100\%$ 的数据，$k=2,0\le N_i\le 10^{9}$。

2
1 2

7

2
3 5

68