Вам дана последовательность из $n$ различных неотрицательных целых чисел $a_1, a_2, \dots, a_n$. Для данной последовательности гарантируется, что для любого неотрицательного числа $x$, если существует такое $i$, что $a_i \& x = x$, то существует такое $j$, что $a_j = x$. Здесь $\&$ обозначает операцию побитового И (AND). Найдите перестановку $b_1, b_2, \dots, b_n$ последовательности $a_1, a_2, \dots, a_n$ такую, что $b_i \& a_i = 0$ для всех $i$. Если существует несколько решений, выведите любое из них. Гарантируется, что решение всегда существует.

Входные данные

Первая строка входных данных содержит целое число $n$ ($1 \le n < 2^{18}$), количество целых чисел в перестановке. Каждая из следующих $n$ строк содержит целое число $a_i$ ($0 \le a_i < 2^{60}$), элементы входной последовательности в порядке их индексов $i$. Все числа $a_i$ гарантированно различны. Для любого неотрицательного числа $x$, если существует такое $i$, что $a_i \& x = x$, то существует такое $j$, что $a_j = x$.

Выходные данные

Выведите $n$ строк, каждая из которых содержит одно целое число — элементы $b_i$ в порядке их индексов $i$.

Примеры

Входные данные 1

6
0
1
4
5
2
6

Выходные данные 1

4
6
0
2
5
1