Відсортуйте масив з \(N\) двоцифрових чисел за таким правилом:
Спочатку мають йти ті числав кого перша цифра більша.
При однаковій першій цифрі мають спочатку йти ті, в кого друга цифра менша.
Наприклад: 84 86 87 53 57 58 31 34 38 39

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

В першому рядку \(N\) (\(1 \le N \le 10^5\)).
В наступному рядку \(N\) чисел \(Ai\) (\(10 \le Ai \le 99\))

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

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

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

10
38 84 58 86 34 57 53 39 87 31

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

84 86 87 53 57 58 31 34 38 39