Ordenação por frequência e valor

Python Medium sorting

Tarefa «Ordenação por frequência e valor»

Dado um array de números inteiros. Ordene-o em ordem decrescente de frequência de ocorrência dos elementos. Se dois elementos ocorrerem o mesmo número de vezes, eles serão ordenados em ordem crescente de valor. Garante-se que o comprimento do array não excede 10^5 e os valores dos elementos estão no intervalo de -10^9 a 10^9.

Formato de Entrada

A primeira linha contém um número inteiro n — a quantidade de elementos do array. A segunda linha contém n números inteiros, separados por espaços.

Formato de Saída

Imprima n números, separados por espaços — o array ordenado de acordo com as regras.

Exemplos

Exemplo 1

ENTRADA

6
5 3 5 1 2 3

SAÍDA

3 3 5 5 1 2

Exemplo 2

ENTRADA

5
1 2 3 4 5

SAÍDA

1 2 3 4 5

Exemplo 3

ENTRADA

4
1 1 1 1

SAÍDA

1 1 1 1

Exemplo 4

ENTRADA

7
9 8 7 6 5 4 3

SAÍDA

3 4 5 6 7 8 9

main.py