Ordenação pelo último dígito— Tarefa da Comunidade

Escreva um programa que ordene uma lista de números inteiros em ordem crescente pelo último dígito. Se os últimos dígitos forem iguais, os números devem ser ordenados em ordem decrescente. Na primeira linha de entrada é fornecido o número n (1 ≤ n ≤ 1000). Na segunda linha, separados por espaço, são listados n números inteiros, cada um de -1000 a 1000. Imprima a lista ordenada de números separada por espaços.

Formato de Entrada

Primeira linha: um número inteiro n. Segunda linha: n números inteiros separados por espaços.

Formato de Saída

Uma única linha com n números ordenados conforme a regra, separados por espaços.

Exemplos

Exemplo 1

ENTRADA

5
12 23 34 45 56

SAÍDA

12 23 34 45 56

Exemplo 2

ENTRADA

4
-1 11 -21 31

SAÍDA

31 11 -1 -21

Exemplo 3

ENTRADA

4 2
6 10 3 5

SAÍDA

10 2 3 6

Exemplo 4

ENTRADA

3
100 200 300

SAÍDA

300 200 100

Exemplo 5

ENTRADA

3 3
7 11 13

SAÍDA

11 3 7