题目描述

数据馆管理员 Mira 正在整理一批权限标签。每个标签都是一个非负整数，整数的二进制位表示它拥有的权限集合。

这批标签共有 $n$ 个，按当前顺序记为

所有标签互不相同。并且这批标签还有一个很强的封闭性质：对于任意非负整数 $x$，如果存在某个标签 $a_i$，使得 $x$ 的所有二进制位都包含在 $a_i$ 中，即

那么 $x$ 本身也一定在这批标签中出现过。

Mira 想给每个位置重新分配一个标签。她必须使用原来的全部标签，每个标签恰好使用一次。重新分配后的序列记为

为了避免权限冲突，她要求每个位置原标签和新标签没有任何公共的二进制位：

请你构造任意一种满足条件的重排方案。题目保证一定存在解。

输入格式

第一行包含一个整数 $n$。

接下来 $n$ 行，每行包含一个整数 $a_i$，表示原序列中的第 $i$ 个标签。

输出格式

输出 $n$ 行。第 $i$ 行输出整数 $b_i$。

输出的 $b_1,b_2,\ldots,b_n$ 必须是 $a_1,a_2,\ldots,a_n$ 的一个排列，并满足

如果存在多种合法方案，输出任意一种即可。

数据范围

• $1\le n<2^{18}$；
• $0\le a_i<2^{60}$；
• 所有 $a_i$ 两两不同；
• 输入序列满足题目中的封闭性质。

样例 1

输入

6
0
1
4
5
2
6

输出

4
6
0
2
5
1