思路:递推思维

假设序列是$a_1,a_2,a_3,a_4$.

1.考虑$f_1$ 到$f_2$ , 多了一个$a_2,a_3,a_4$的后缀异或和，少了一个$a_4$ 这个后缀的异或和

2.$f_2$到$f_3$ , 多了一个$a_3,a_4$的后缀异或和,少了一个$a_3,a_4$ 这个后缀的异或和

3.总结规律:从$f_i$ 到 $f_{i + 1}$ 每次会因为子数组增长而多一个后缀(从每个子数组提取最后一个)，但是同时也会丢失最后一个区间异或和(比如$f_2$的时候有$a_3,a_4$,但是到$f_3$时，这个子数组由于无法往后拓展而失去)

题目内容

$f_k$表示长度为$k$的全部子数组元素按位异或的结果。例如:对于原数组{$1,2,3,4$}，长度为$3$ 的子数组有{$1,2,3$}和{$2,3,4$}，因此$f_3=(1⊕2⊕3)⊕(2⊕3⊕4)$。同理$f_2=(1⊕2)⊕(2⊕3)⊕(3⊕4)$。

现在，对于给定的一个长度为$n$的数组{$a_1,a_2,...,a_n$}。输出$f_1$~ $f_n$。

$a⊕b$表示$a$按位异或$b$(按位异或运算符"⊕”是双目运算符。其功能是参与运算的两数各对应的二进位相异或。只要对应的两个二进位不相同时，结果位就为$1$)。

输入描述

第一行输入一个整数$n(1≤n≤2×10^5)$代表数组中的元素数量。

第二行输入$n$个整数$a_1,a_2,...,a_n(0≤a_i<2^{30})$代表数组元素,

输出描述

在一行上输出$n$个整数，分别表示$f_1$~$f_n$。

示例1

输入

3
1 1 1

输出

1 0 1