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