Козаки вирішили створити футбольну команду для участі у олімпіаді. Коли вони проводили тренування тренер козак Кочубей проводив різні заміри, висоту козаків, дальність удару … тощо. І тут він побачив закономірність, чим більша остання цифра висоти козака, тим сильніше б’є м’яча козак. А якщо цифри однакові то козак в якого ріст менший б’є м’яча точніше. Допоможіть тренеру козаку Кочубею сформувати олімпійську футбольну команду з козаків, які сильно і точно б’ють м’яча. Дана послідовність чисел – рости козаків в сантиметрах. Необхідно впорядкувати цих козаків за спаданням останньої цифри росту, а при рівності останніх цифр – за не спаданням самих ростів.

Формат вхідних даних

Перший рядок вхідного потоку містить число \(n\) \((1 ≤ n ≤ 1000000)\), а другий самі числа – натуральні, що не перевищують \(2^{31}-1\).

Формат вихідних даних

У стандартний потік вивести послідовність чисел, впорядковану згідно з умовою.

Приклад вхідних даних

7
192 155 143 213 210 111 165

Приклад вихідних даних

155 165 143 213 192 111 210