题目内容

在远古遗迹中，符文师发现了一串由小写字母组成的符文序列。每个字母代表一种符文，其能级按字母表顺序递增：a 的能级为 $1$，b 的能级为 $2$，……，z 的能级为 $26$。 符文师希望从这串序列中删除尽可能少的符文，使得保留的序列满足：对于任意两种符文，低能级符文的出现次数不超过高能级符文的出现次数。设 $c_x$ 表示符文 $x$ 在保留序列中出现的次数，则要求

如果有多种删除方案均保留了相同的最多符文，符文师会选择保留后得到的序列中字典序最小的那一个。请你帮符文师找出最终得到的序列。 符文原序列的长度 $n$ 满足 $1 \le n \le 2 \times 10^5$，仅由小写字母构成，且保证至少包含一个字母 z。

输入描述

第一行包含一个整数 $n$，表示原始符文序列的长度。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写