Ordenación del array por frecuencia de elementos

PHP Medium sorting

Tarea «Ordenación del array por frecuencia de elementos»

Dado un array de números enteros. Es necesario ordenarlo en orden descendente según la frecuencia de aparición de los elementos. Si dos elementos tienen la misma frecuencia, entonces se ordenan en orden ascendente según su valor. Implemente un algoritmo que reciba el array y devuelva el array ordenado.

Formato de entrada

En la primera línea, un número entero n (1 ≤ n ≤ 1000) — la cantidad de elementos. En la segunda línea, n números enteros separados por espacios.

Formato de salida

Imprima n números separados por espacios — el array ordenado según la regla indicada.

main.php