Сортировка массива по частоте элементов

PHP Средний sorting

Задача «Сортировка массива по частоте элементов»

Дан массив целых чисел. Необходимо отсортировать его по убыванию частоты встречаемости элементов. Если два элемента имеют одинаковую частоту, то они сортируются по возрастанию значения. Реализуйте алгоритм, который принимает массив и выводит отсортированный массив.

Формат ввода

В первой строке целое число n (1 ≤ n ≤ 1000) — количество элементов. Во второй строке n целых чисел, разделенных пробелами.

Формат вывода

Выведите n чисел через пробел — отсортированный массив по указанному правилу.

main.php