题目内容

$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