Хитрая сортировка#1462

Хитрая сортировка

1 секунда
128 мегабайт
Easy

Дана последовательность чисел. Отсортируйте эти числа в неубывающем порядке по их последней цифре; если последние цифры равны, отсортируйте сами числа в неубывающем порядке.

Input

В первой строке содержится число n~(1 \le n \le 100), во второй строке — положительные целые числа, каждое из которых не больше .

Output

Выведите последовательность чисел, отсортированных согласно описанным правилам.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading