Сортировка по частоте и значению

Python Средний sorting

Задача «Сортировка по частоте и значению»

Дан массив целых чисел. Отсортируйте его по убыванию частоты встречаемости элементов. Если два элемента встречаются одинаковое количество раз, то они сортируются по возрастанию значения. Гарантируется, что длина массива не превышает 10^5, а значения элементов находятся в диапазоне от -10^9 до 10^9.

Формат ввода

Первая строка содержит целое число n — количество элементов массива. Вторая строка содержит n целых чисел, разделенных пробелами.

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

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

Примеры

Пример 1

ВВОД

6
5 3 5 1 2 3

ВЫВОД

3 3 5 5 1 2

Пример 2

ВВОД

5
1 2 3 4 5

ВЫВОД

1 2 3 4 5

Пример 3

ВВОД

4
1 1 1 1

ВЫВОД

1 1 1 1

Пример 4

ВВОД

7
9 8 7 6 5 4 3

ВЫВОД

3 4 5 6 7 8 9

main.py