A62747. T3： 简单排序题（easy）

T3： 简单排序题（easy）

题目描述：

给定n(1 ≤n≤5×10^5) 个正整数，第 i 个数字为ai(1≤a_i ≤10^9)。请对他们进行排序。其中排序a_i和a_j（i<j) 的规则为：如果a_i这个数字出现次数和a_j的出现次数相同，则a_i排在前面。否则把出现次数多的排在前面。

输入格式：

第一行一个正整数n表示要排序的数字数量。

接下来一行n个正整数表示要排序的数字ai。

输出格式：

输出一行n个正整数表示排序后的数字。

输入输出样例

输入1：

6

1 2 1 2 2 1

输出1：

1 2 1 2 2 1

输入2：

7

2 3 1 1 3 2 1

输出2：

1 1 1 2 3 3 2

说明/提示

【样例1解释】由于1和2的出现次数相同，因此相对顺序不变。【样例2解释】由于1的出现次数比2和3多，因此1会被排在2和3前面。23由于出现次数相同，因此相对位置不变。