#647. Red Scarf

Red Scarf

题目描述

现有 nn 个数 a1,a2,,ana_1,a_2,\ldots,a_n

已知:

{b1=a2a3a4anb2=a1a3a4anb3=a1a2a4anbn=a1a2a3an1\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.

现在给出 b1,b2,,bnb_1,b_2,\ldots,b_n,请你求出 a1,a2,,ana_1,a_2,\ldots,a_n

输入格式

第一行一个整数 nn。 第二行 nn 个整数 b1,b2,,bnb_1,b_2,\ldots,b_n

输出格式

输出 a1,a2,,ana_1,a_2,\ldots,a_n

输入数据 1

4
20 11 9 24

输出数据 1

26 5 7 22

数据范围

1n2×1051 \le n \le 2\times 10^5

0ai,bi1090 \le a_i,b_i \le 10^9

nn 一定是偶数。