80007 - 出栈序列
时间限制 : 1 秒
内存限制 : 128 MB
给定一个长度为n的、仅由小写字母组成的字符串，将其按序依次放入栈中。
请问在所有可能的出栈序列中，字典序最小的出栈序列是多少？
输入
输入第一行， 一个正整数n
输入第二行，一个长度为n的字符串
数据范围
对于100%的数据，1≤n≤10^5
输出
输出所有出栈序列中，字典序最小的出栈序列
样例
输入
3 yes
输出
esy
提示
样例说明: 字符y、e、s依次进栈，所有出栈的可能性有： {yes}、{yse}、{eys}、{esy}、{sey} 其中 {esy} 的字典序最小