Tri par le dernier chiffre— Tâche communautaire

Écrivez un programme qui trie une liste d'entiers par ordre croissant du dernier chiffre. Si les derniers chiffres sont identiques, les nombres doivent être triés par ordre décroissant. Sur la première ligne d'entrée, est donné le nombre n (1 ≤ n ≤ 1000). Sur la deuxième ligne, sont listés n entiers séparés par des espaces, chacun compris entre -1000 et 1000. Affichez la liste triée des nombres séparés par des espaces.

Format d\ entrée

Première ligne : un entier n. Deuxième ligne : n entiers séparés par des espaces.

Format de sortie

Une ligne contenant n nombres triés selon la règle, séparés par des espaces.

Exemples

Exemple 1

ENTRÉE

5
12 23 34 45 56

SORTIE

12 23 34 45 56

Exemple 2

ENTRÉE

4
-1 11 -21 31

SORTIE

31 11 -1 -21

Exemple 3

ENTRÉE

4 2
6 10 3 5

SORTIE

10 2 3 6

Exemple 4

ENTRÉE

3
100 200 300

SORTIE

300 200 100

Exemple 5

ENTRÉE

3 3
7 11 13

SORTIE

11 3 7