题目内容

在一段长度为 $n$ 的数据序列中，我们需要提取不同尺度下的异或特征。

对于任意长度 $k$ ($1 \le k \le n$)，定义第 $k$ 阶特征值 $C_k$ 为：所有长度为 $k$ 的连续子段各自内部元素的异或和，再将这些异或和进行异或运算得到的最终结果。

换句话说，设序列为 $a_1, a_2, \dots, a_n$，子段 $[i,i+k-1]$ 的内部异或和为 $X_i = a_i \oplus a_{i+1} \oplus \cdots \oplus a_{i+k-1}$。则 $C_k = X_1 \oplus X_2 \oplus \cdots \oplus X_{n-k+1}$。

现在给定序列的全部数值，请计算出 $C_1, C_2, \dots, C_n$。