题目描述

给定一个长度为$n$的、仅由小写字母组成的字符串，将其按序依次放入栈中。

请问在所有可能的出栈序列中，字典序最小的出栈序列是多少？

输入格式

输入第一行， 一个正整数$n$ 输入第二行，一个长度为$n$的字符串

输出格式

输出所有出栈序列中，字典序最小的出栈序列

3
yes

esy

样例解释 1

字符y、e、s依次进栈，所有出栈的可能性有： {yes}、{yse}、{eys}、{esy}、{sey} 其中 {esy} 的字典序最小

数据范围

• 对于$30\%$的数据，$1 \leq n \leq 10$
• 对于$60\%$的数据，$1 \leq n \leq 10^3$
• 对于$100\%$的数据，$1 \leq n \leq 10^5$