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