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