题目描述

对 $a$ 数组排序；

$a$ 数组满足：

$$\forall i,[2,n],(a_i \& a_{i-1})+(a_i | a_{i-1})-a_{i-1}\ge a_{i-1} $$

输入格式

第一行，一个自然数 $n$；

第二行，$n$ 个数；

输出格式

排好序的 $a$；

提示

$n\le1000000$

$a_i\le10^9$