题目描述

Vasechkin 教授原来有一个由 $n$ 个非负整数组成的集合

$A=\{A_1,A_2,\ldots,A_n\}$。

这个集合满足一个特殊性质：不存在一个包含至少两个元素的子集，使其中所有元素的按位异或和等于 $0$。

教授把 $A$ 中每一对不同元素做按位异或，得到

$M=\frac{n(n-1)}2$

个数：

$A_i\oplus A_j\quad(1\le i<j\le n)$。

这些数以任意顺序组成集合 $B$。后来教授丢失了原集合 $A$，只留下了 $B$。

请根据 $B$ 恢复任意一个满足条件的集合 $A$。

题目保证至少存在一个合法答案。

输入格式

第一行一个整数 $M$，表示 $B$ 中数的个数，并保证存在某个整数 $n$ 使

$M=\frac{n(n-1)}2$。

第二行包含 $M$ 个整数 $B_1,B_2,\ldots,B_M$。

数据范围：

• $1\le M\le100$；
• $0\le B_i\le2^{31}-1$。

输出格式

输出 $n$ 个整数，表示恢复出的集合 $A$。所有元素都必须位于 $[0,2^{31}-1]$ 内。

如果有多种答案，输出任意一种即可。

样例

6
30 19 66 13 92 81

一种合法输出为：

94 64 77 28

判题说明

本题答案不唯一，需要使用特殊判题程序验证输出集合是否合法。