Задача XOR

Описание

Команда знаменитого криптоаналитика профессора Ксора работает над взломом нового Шифра Изощренно Защищенного от Анализа (ШИЗА). После долгих исследований удалось свести задачу взлома шифра к следующей.

Задано несколько целых чисел a ₁ , a ₂ ,..., a _n . Запишем их в двоичной системе счисления, добавив меньшим из них ведущих нулей таким образом, чтобы все они имели такое же количество двоичных цифр, как и максимальное из них. После этого требуется переупорядочить биты в них, получив новые числа b ₁ , b ₂ ,..., b _n . Необходимо сделать это таким образом, чтобы выполнилось b ₁ ⊕ b ₂ ⊕...⊕ b _n = 0. Здесь ⊕ означает побитовое исключающее "или" (xor в паскале, ^ в С и java).

Вам как кандидату на включение в команду профессора, поручили разобраться с этой задачей.

Формат входных данных

Первая строка входного файла содержит n (2 <= n <= 50). Вторая строка содержит числа a ₁ , a ₂ ,..., a _n (1 <= a _i <= 10 ¹⁸ ).

Формат выходных данных

Выведите b ₁ , b ₂ ,..., b _n . Если решения не существует, выведите "impossible".