题目描述

有 $n$ 张卡片，卡片编号从 $1$ 至 $n$，$n$是偶数，每张卡片都印有一个非负整数 $b_i$，$b_i$ 就是这张卡片的价值。

现在给出一个数组 $a$[$1...n$]，其中 $a_i$ 表示的意义是：把除了第 $i$ 张卡片之外的其他 $n-1$ 张的价值异或起来的结果，

例如: a[2] = b[1]^b[3]^b[4]^...^b[n]，其中 ^ 是二进制的异或运算。

你要输出这 $n$ 张卡片的价值。

输入格式

第一行，一个整数 $n$ ( $2 \le n \le 2 \times 10^5$，而且 $n$ 是偶数 )。

第二行，$n$ 个整数，第 $i$ 个整数是 $a_i$，$0 \le a_i \le 10^9$。

输出格式

一行，$n$ 个整数，第 $i$ 个整数是第 $i$ 张卡片的价值 $b_i$。

样例

4
20 11 9 24

26 5 7 22

8
77 83 8 30 46 49 86 42

38 56 99 117 69 90 61 65