Ordenación por el último dígito— Tarea de la comunidad

Escriba un programa que ordene una lista de números enteros en orden ascendente según el último dígito. Si los últimos dígitos coinciden, entonces los números deben ordenarse en orden descendente. En la primera línea de entrada se da el número n (1 ≤ n ≤ 1000). En la segunda línea, separados por espacios, se enumeran n números enteros, cada uno de -1000 a 1000. Imprima la lista ordenada de números separados por espacios.

Formato de entrada

Primera línea: un número entero n. Segunda línea: n números enteros separados por espacios.

Formato de salida

Una línea con n números ordenados según la regla, separados por espacios.

Ejemplos

Ejemplo 1

ENTRADA

5
12 23 34 45 56

SALIDA

12 23 34 45 56

Ejemplo 2

ENTRADA

4
-1 11 -21 31

SALIDA

31 11 -1 -21

Ejemplo 3

ENTRADA

4 2
6 10 3 5

SALIDA

10 2 3 6

Ejemplo 4

ENTRADA

3
100 200 300

SALIDA

300 200 100

Ejemplo 5

ENTRADA

3 3
7 11 13

SALIDA

11 3 7