J. Вова, который не знает
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вова постоянно желает узнать что-то новое. Много чего он спрашивает у Леши. На этот раз Леша дал ему следующую задачу...

Задан массив из n целых чисел a1, a2, ..., an. Необходимо найти такую перестановку p, что будет максимально. Вова пока не придумал решение, но вам выдался шанс придумать решение быстрее его.

Напомним, что операция , она же XOR, она же исключающее ИЛИ. Данной операции соответствует оператор ^ в языках программирования C++ и Java. В языке Pascal за данную операцию отвечает оператор xor. Для чисел 5 и 3 результат операции будет равен: .

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

В первой строке ввода находится целое число n (1 ≤ n ≤ 8) — размер массива A.

В следующей строке находятся n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109) — массив A.

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

В единственной строке выведите n целых чисел p1, p2, ..., pn (1 ≤ pi ≤ n) — перестановка, при которой достигается максимальная XOR-сумма массива. Напомним, что в перестановке все элементы различны. Если существует несколько правильных ответов, разрешается вывести любой.

Пример
Входные данные
4
21 2 2018 42
Выходные данные
2 4 1 3