E. Старый шифр
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пикар перехватил шифровку боргов и набор каких-то чисел. Он вспомнил, как шифруются такие сообщения.

Ключами являются натуральные числа, переставленные в определенном порядке:

  1. Числа переставляются по возрастанию перевернутого представления числа: 300 переворачивается в 3, 4030 — в 304, 123 — в 321.
  2. При равенстве перевернутых представлений числа переставляются в порядке убывания индексов в начальном массиве.

Записанные числа являются ключами в шифровке.

Требуется помочь Пикару правильно восстановить порядок чисел для расшифровки.

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

В первой строке записано число $$$N$$$ $$$(1 \le N \le 10^5)$$$ — количество чисел в наборе.

Во второй строке через пробел идут $$$N$$$ целых чисел $$$a_i$$$ $$$(1 \le a_i \le 10^9)$$$ — $$$i$$$-е число из набора.

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

Выведите $$$N$$$ целых чисел через пробел — числа из набора в порядке для расшифровки.

Пример
Входные данные
10
10 31 41 3100 310 31000 43 54 1000 14
Выходные данные
1000 10 31000 310 3100 31 41 43 14 54