EduBrick

По частоте

1000 мс · 256 МБ · всё или ничего

Отсортируйте элементы массива по убыванию того, сколько раз они встречаются.

Элементы с одинаковой частотой должны идти по возрастанию значения. Каждый элемент выводится столько раз, сколько встречается.

Формат ввода

В первой строке число nn (1n1051 \le n \le 10^5). Во второй — nn целых чисел, по модулю не превосходящих 10910^9.

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

Все nn чисел в требуемом порядке.

Примеры

ввод
6
1 2 2 3 3 3
вывод
3 3 3 2 2 1
Войдите, чтобы отправлять решения.