Вам дано масив ~a~, що складається з ~n~ невід'ємних цілих чисел.

Визначимо масив префіксного виключного АБО ~p~ як масив, де ~p_i = a_1 \oplus a_2 \oplus \dots \oplus a_i~, де ~\oplus~ являє собою бітову операцію виключного АБО. Іншими словами, масив ~p~ формується шляхом обчислення виключного АБО кожного префікса ~a~.

Вас попросили переставити елементи масиву ~a~ таким чином, щоб масив префіксних ~\oplus~ був лексикографічно максимальним.

Масив ~x~ лексикографічно більше, ніж масив ~y~, якщо існує індекс ~i~ такий, що ~x_i > y_i~ та ~x_j = y_j~ для всіх ~1 \le j < i~.

Input

У першому рядку знаходиться число ~n~ ~(1 \le n \le 10^5)~ — розмір масиву.

У другому рядку знаходиться масив цілих чисел ~a~ ~(0 \le a_i \le 10^9)~.

Output

Виведіть ~n~ цілих чисел — будь-яку перестановку масиву ~a~, при якій виходить лексикографічно максимальний масив префіксних виключних АБО.

Sample Input 1

4
4 2 1 0

Sample Output 1

4 2 1 0

Sample Input 2

4
1 6 4 2

Sample Output 2

6 1 2 4