e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin kəməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

XOR Contest

XOR

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

Рассмотрим двоичное представление целых чисел a1, a2, ..., an, добавив к меньшим из них ведущие нули так чтобы длина (количество цифр) всех чисел стала одинаковой. После этого переставим биты в числах, получив новые числа b1, b2, ..., bn такие что b1xorb2xor ... xorbn = 0. Здесь через xor обозначена операция побитового исключающего или.

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

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

Первая строка содержит значение n (2n50). Во второй строке заданы числа a1, a2, ..., an (1ai1018).

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

Вывести b1, b2, ..., bn. Если решения не существует, то вывести "impossible".

Замечание

В первом примере a1 = 7 = 01112, a2 = 10 = 10102, a3 = 11 = 10112. Если мы переставим биты и получим b1 = 7 = 01112, b2 = 12 = 11002, b3 = 11 = 10112, то будем иметь b1xorb2xorb3 = 0.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
7 10 11
Çıxış verilənləri #1
14 9 7
Giriş verilənləri #2
3
7 10 3
Çıxış verilənləri #2
impossible
Müəllif Андрей Станкевич
Mənbə 2008 Петрозаводск, Андрей Станкевич Контест 32, Сентябрь 3, Задача К