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

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

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

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

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

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

7
192 155 143 213 210 111 165

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

155 165 143 213 192 111 210