Дана последовательность чисел. Отсортируйте эти числа в неубывающем порядке по их последней цифре; если последние цифры равны, отсортируйте сами числа в неубывающем порядке.
В первой строке содержится число n~(1 \le n \le 100), во второй строке — положительные целые числа, каждое из которых не больше .
Выведите последовательность чисел, отсортированных согласно описанным правилам.
Example 1
Example 2