题目描述

现有 $n$ 个数 $a_1,a_2,\ldots,a_n$。

已知：

$$\left\{ \begin{matrix} b_1=a_2\oplus a_3\oplus a_4\oplus \ldots \oplus a_n \\ b_2=a_1\oplus a_3\oplus a_4\oplus \ldots \oplus a_n \\ b_3=a_1\oplus a_2\oplus a_4\oplus \ldots \oplus a_n \\ \ldots \\ b_n=a_1\oplus a_2\oplus a_3\oplus \ldots \oplus a_{n-1} \\ \end{matrix} \right. $$

现在给出 $b_1,b_2,\ldots,b_n$，请你求出 $a_1,a_2,\ldots,a_n$。

输入格式

第一行一个整数 $n$。 第二行 $n$ 个整数 $b_1,b_2,\ldots,b_n$。

输出格式

输出 $a_1,a_2,\ldots,a_n$。

4
20 11 9 24

26 5 7 22

数据范围

$1 \le n \le 2\times 10^5$

$0 \le a_i,b_i \le 10^9$

$n$ 一定是偶数。