P13833 【MX-X18-T5】「FAOI-R6」纯蓝

世界上所有美好与苦难，通通都坠入那片纯蓝。

小 M 有一个长度为 $n$ 的非负整数序列 $l_1, \ldots, l_n$。 对于非负整数序列 $a_1, \ldots, a_n$，定义它的价值 $f(a)$ 为 $\min_{1\le i

第一行，一个正整数 $n$。 第二行，$n$ 个非负整数 $l_1, \ldots, l_n$。

输出一行，一个非负整数，表示所有可能的 $a$ 的 $f(a)$ 之和对 $998244353$ 取模后的结果。

**【样例解释 #1】** 对于第一组样例，存在 $8$ 种不同的 $a$： - $[0,0],[1,1]$ 的价值为 $0$。 - $[0,1],[1,0]$ 的价值为 $1$。 - $[0,2],[1,3]$ 的价值为 $2$。 - $[0,3],[1,2]$ 的价值为 $3$。 故答案为 $(0+1+2+3)\times2=12$。 对于第二种样例，一种可能的 $a$ 为 $[1,6,4]$，此时 $f(a)=\min\{1\oplus 6,1\oplus 4,6\oplus 4\}=2$。 **【数据范围】** **本题采用捆绑测试。** | 子任务编号 | $n\le$ | $l_i\le$ | 分值 | | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | $5$ | $20$ | $12$ | | $2$ | $20$ | $30$ | $13$ | | $3$ | $100$ | $100$ | $23$ | | $4$ | $500$ | $500$ | $19$ | | $5$ | $2500$ | $2500$ | $19$ | | $6$ | $8000$ | $8000$ | $14$ | 对于所有数据，$2\le n\le 8000$，$0\le l_i\le 8000$。