题目描述
给定一个长度为$n$的、仅由小写字母组成的字符串，将其按序依次放入栈中。
请问在所有可能的出栈序列中，字典序最小的出栈序列是多少？
输入
输入第一行， 一个正整数$n$
输入第二行，一个长度为$n$的字符串
输出
输出所有出栈序列中，字典序最小的出栈序列
样例输入输出
提示
- 对于$30\%$的数据，$1 \leq n \leq 10$
- 对于$60\%$的数据，$1 \leq n \leq 10^3$
- 对于$100\%$的数据，$1 \leq n \leq 10^5$
样例1说明:字符y、e、s依次进栈，所有出栈的可能性有：
{yes}、{yse}、{eys}、{esy}、{sey}
其中 {esy} 的字典序最小