Binary rotation

Ограничение по времени: 1.000 секунд

Ограничение по памяти: 100.000 мегабайт

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

На вход в первой строке подается число N (1 ≤ N ≤ 32). Далее в N строках даны числа ai (0 ≤ ai ≤ 2N - 1)

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

Выведите N чисел - каждое в новой строке.

Пример

input output
1
1
1
2
2
2
3
0
3
7
1
2
4
5
6
Войдите, что бы отправлять решения