Dany jest ciąg $n$ różnych nieujemnych liczb całkowitych $a_1, a_2, \dots, a_n$.

Dla danego ciągu zagwarantowano, że dla każdej nieujemnej liczby $x$, jeśli istnieje takie $i$, że $a_i \ \& \ x = x$, to istnieje takie $j$, że $a_j = x$. Tutaj $\&$ oznacza bitowy operator AND.

Znajdź permutację $b_1, b_2, \dots, b_n$ ciągu $a_1, a_2, \dots, a_n$ taką, że $b_i \ \& \ a_i = 0$ dla wszystkich $i$. Jeśli istnieje wiele rozwiązań, znajdź dowolne z nich. Zagwarantowano, że rozwiązanie zawsze istnieje.

Wejście

W pierwszej linii wejścia znajduje się liczba całkowita $n$ ($1 \le n < 2^{18}$), będąca liczbą liczb całkowitych w permutacji.

Każda z kolejnych $n$ linii zawiera liczbę całkowitą $a_i$ ($0 \le a_i < 2^{60}$), będącą elementem ciągu wejściowego, w kolejności indeksów $i$.

Wszystkie liczby $a_i$ są parami różne. Dla każdej nieujemnej liczby $x$, jeśli istnieje takie $i$, że $a_i \ \& \ x = x$, to istnieje takie $j$, że $a_j = x$.

Wyjście

Wypisz $n$ linii, z których każda zawiera pojedynczą liczbę całkowitą, będącą elementem $b_i$, w kolejności indeksów $i$.

Przykład

Wejście 1

6
0
1
4
5
2
6

Wyjście 1

4
6
0
2
5
1