Vous disposez d'une séquence de $n$ entiers non négatifs distincts $a_1, a_2, \dots, a_n$.

Pour la séquence donnée, il est garanti que pour tout nombre non négatif $x$, s'il existe un indice $i$ tel que $a_i \ \& \ x = x$, alors il existe un indice $j$ tel que $a_j = x$. Ici, $\&$ fait référence à l'opérateur ET binaire.

Trouvez une permutation $b_1, b_2, \dots, b_n$ de $a_1, a_2, \dots, a_n$ telle que $b_i \ \& \ a_i = 0$ pour tout $i$. S'il existe plusieurs solutions, trouvez n'importe laquelle de ces permutations. Il est garanti qu'une solution existe toujours.

Entrée

La première ligne de l'entrée contient un entier $n$ ($1 \le n < 2^{18}$), qui est le nombre d'entiers dans la permutation.

Chacune des $n$ lignes suivantes contient un entier $a_i$ ($0 \le a_i < 2^{60}$), qui représente la séquence d'entrée, dans l'ordre de $i$.

Tous les $a_i$ sont garantis d'être distincts. Pour tout nombre non négatif $x$, s'il existe un $i$ tel que $a_i \ \& \ x = x$, alors il existe un $j$ tel que $a_j = x$.

Sortie

Affichez $n$ lignes, chacune contenant un entier unique, qui sont les $b_i$, dans l'ordre de $i$.

Exemples

Entrée 1

6
0
1
4
5
2
6

Sortie 1

4
6
0
2
5
1