logo AlgoBeat OnlineJudge
登录 注册

#214647. [CSP-X 2025 河南] 简单排序题 / easy

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

2025 年河南省青少年程序设计能力认证 第二轮认证(小学组) 第三题

PDF 首页注意事项:输入文件中可能存在行末空格,请选手使用更完善的读入方式(例如 scanf 函数)避免出错。


给定 个正整数,第 个数字为 。请对他们进行排序。

其中排序 )的规则为:如果 这个数字出现次数和 的出现次数相同,则 排在前面。否则把出现次数多的排在前面。

输入格式

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

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

输出格式

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

样例

样例输入 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】

由于 的出现次数相同,因此相对顺序不变。

【样例解释 #2】

由于 的出现次数比 多,因此 会被排在 前面。 由于出现次数相同,因此相对位置不变。

【测试点约束】

对于所有数据,。每个测试点的具体限制见下表:

::cute-table{tuack} | 测试点编号 | 约束 | | :--: | :--: | | | 每个数字只出现一次 | | | 且只有两种数字 | | | | | | | | | 没有其他限制 |