Хитре сортування

Дана послідовність чисел. Необхідно впорядкувати ці числа за неспаданням останньої цифри, а при рівності останніх цифр — за не спаданням самих чисел.

Вхідні дані

Перший рядок містить число $n(1\le n\le 100)$, а наступні рядки містять натуральні числа, не більші за $32000$.

Вихідні дані

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

Приклади