← 返回题目列表

Codeforces · 1299/A

A. Anu 有一个功能

中文机器翻译题面 查看原题

Anu 创建了自己的函数 $$$f$$$: $$$f(x, y) = (x | y) - y$$$ 其中 $$$|$$$ 表示按位 OR 运算。例如,$$$f(11, 6) = (11|6) - 6 = 15 - 6 = 9$$$。可以证明,对于任何非负数 $$$x$$$ 和 $$$y$$$,$$$f(x, y)$$$ 的值也是非负的。

她想更多地研究这个功能,并给自己带来了多个问题。但她无法解决所有问题,需要您的帮助。这是这些问题之一。

数组 $$$[a_1, a_2, \dots, a_n]$$$ 的值定义为 $$$f(f(\dots f(f(a_1, a_2), a_3), \dots a_{n-1}), a_n)$$$ (见注释)。给你一个数组,其中不一定有不同的元素。您应该如何重新排序其元素以使数组的值尽可能大?

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$)。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^9$$$)。不保证数组的元素不同。

输出

输出$$$n$$$个整数,对数组中的最大值进行重新排序。如果有多个答案,请打印其中一个。

示例

输入 #1

4
4 0 11 6

输出 #1

11 6 4 0

输入 #2

1
13

输出 #2

13

注意

在第一个测试用例中,数组 $$$[11, 6, 4, 0]$$$ 的值为 $$$f(f(f(11, 6), 4), 0) = f(f(9, 4), 0) = f(9, 0) = 9$$$。

$$$[11, 4, 0, 6]$$$ 也是有效答案。