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]$$$ 也是有效答案。