Задачі
Хитре сортування
Хитре сортування
Дана послідовність чисел. Необхідно впорядкувати ці числа за неспаданням останньої цифри, а при рівності останніх цифр --- за не спаданням самих чисел.
\InputFile
Перший рядок містить число $n~(1 \le n \le 100)$, а наступні рядки містять натуральні числа, не більші за $32000$.
\OutputFile
Виведіть послідовність чисел, впорядковану згідно з умовою.
Вхідні дані #1
7 12 15 43 13 20 1 15
Вихідні дані #1
20 1 12 13 43 15 15
Вхідні дані #2
2 1004 1002
Вихідні дані #2
1002 1004