CP85 · 按出现频率排序

中等排序与区间排序哈希计数时限 1000 ms(参考)
题目描述

给定一个整数数组,请按元素出现频率从高到低重新排列输出;频率相同的元素按数值从小到大排列,且相同的元素放在一起。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数(|值| ≤ 10^9)。

输出描述

一行,重排后的 n 个整数,以空格分隔。