Відсортуйте масив з \(N\) чисел за зростанням останньої цифри (тобто спочатку мають йти числа які закунчуються на 0, потім які закінчуються на 1, потім на 2, і т.д.).
У випадку якщо в двох чисел однакова остання цифра, вони повинні йти в порядку зростання, від менших до більших (наприклад 17 37 77)

Формат вхідних даних

В першому рядку \(N\) (\(1 \le N \le 10^5\)).
В наступному рядку \(N\) чисел \(Ai\) (\(-10^9 \le Ai \le 10^9\))
УВАГА, числа можуть бути від'ємні, тому останню цифру треба знаходити не \(X\)%10 а \(abs(X)\)%10

Формат вихідних даних

Виведіть відсортований масив.

Приклад вхідних даних

8
-17 10 34 770 77 -14 22 144

Приклад вихідних даних

10 770 22 -14 34 144 -17 77