Ordenamiento por frecuencia y valor

Python Medium sorting

Tarea «Ordenamiento por frecuencia y valor»

Dado un arreglo de números enteros. Ordénelo en orden descendente por la frecuencia de aparición de los elementos. Si dos elementos aparecen la misma cantidad de veces, entonces se ordenan en orden ascendente por su valor. Se garantiza que la longitud del arreglo no supera 10^5, y los valores de los elementos están en el rango de -10^9 a 10^9.

Formato de entrada

La primera línea contiene un número entero n — la cantidad de elementos del arreglo. La segunda línea contiene n números enteros, separados por espacios.

Formato de salida

Imprima n números, separados por espacios — el arreglo ordenado según las reglas.

Ejemplos

Ejemplo 1

ENTRADA

6
5 3 5 1 2 3

SALIDA

3 3 5 5 1 2

Ejemplo 2

ENTRADA

5
1 2 3 4 5

SALIDA

1 2 3 4 5

Ejemplo 3

ENTRADA

4
1 1 1 1

SALIDA

1 1 1 1

Ejemplo 4

ENTRADA

7
9 8 7 6 5 4 3

SALIDA

3 4 5 6 7 8 9

main.py