题目背景

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

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

题目描述

给定 $n\ (1\le n\le 5\times 10^5)$ 个正整数，第 $i$ 个数字为 $a_i\ (1\le a_i\le 10^9)$。请对他们进行排序。

其中排序 $a_i$ 和 $a_j$（$i<j$）的规则为：如果 $a_i$ 这个数字出现次数和 $a_j$ 的出现次数相同，则 $a_i$ 排在前面。否则把出现次数多的排在前面。

输入格式

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

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

输出格式

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

6
1 2 1 2 2 1

1 2 1 2 2 1

7
2 3 1 1 3 2 1

1 1 1 2 3 3 2

说明与数据范围

【样例解释 #1】

由于 $1$ 和 $2$ 的出现次数相同，因此相对顺序不变。

【样例解释 #2】

由于 $1$ 的出现次数比 $2$ 和 $3$ 多，因此 $1$ 会被排在 $2$ 和 $3$ 前面。$2\ 3$ 由于出现次数相同，因此相对位置不变。

【测试点约束】

对于所有数据，$1\le n\le 5\times 10^5$，$1\le a_i\le 10^9$。每个测试点的具体限制见下表：

来源与本地评测说明

来源：洛谷 B4485。题面按来源整理，源题号保留。

本地测试数据自行构造，经过独立 Python 基准、边界对拍及 Linux C++17 沙箱核验，并非洛谷原版完整评测数据。本地训练分值归一为100分。原题提及但未提供的选手目录附件样例不在本地附件中；本页列出的输入输出样例完整保留。