题目描述

Carol 在享受静静流逝的宁静时光。

Carol 有一个长为 $n$ 的序列 $\{a_i\}$。对于任意的 $1 \le i < j \le n$，Carol 可以交换 $a_i,a_j$，当且仅当 $a_i$ 和 $a_j$ 的 按位与 为 $0$。Carol 可以做 $0$ 次或任意次交换，她想知道她可以得到的字典序最小的序列是什么。

输入格式

第一行一个整数 $n$。

接下来一行 $n$ 个整数，第 $i$ 个整数代表 $a_i$。

输出格式

一行 $n$ 个整数，表示可以获得的字典序最小的序列。

4
8 7 16 9

7 8 9 16

数据范围

对于 $30\%$ 的数据，$1 \le n \le 10^3$，$1 \le a_i < 2^{20}$； 对于另外 $30\%$ 的数据，$1 \le n \le 10^6$，$1 \le a_i < 2^{10}$； 对于 $100\%$ 的数据，$1 \le n \le 10^6$，$1 \le a_i < 2^{20}$。