按频率和数值排序

Python Medium sorting

任务 «按频率和数值排序»

给定一个整数数组。请按元素出现频率的降序对其进行排序。如果两个元素出现次数相同，则按数值的升序排序。保证数组长度不超过10^5，且元素值在-10^9到10^9范围内。

第一行包含一个整数 n — 数组的元素数量。第二行包含 n 个由空格分隔的整数。

输出 n 个由空格分隔的数字 — 根据规则排序后的数组。

输入

6
5 3 5 1 2 3

输出

3 3 5 5 1 2

输入

5
1 2 3 4 5

输出

1 2 3 4 5

输入

4
1 1 1 1

输出

1 1 1 1

输入

7
9 8 7 6 5 4 3

输出

3 4 5 6 7 8 9

main.py