Description

给定一个长度为n的、仅由小写字母组成的字符串，将其按序依次放入栈中。 请问在所有可能的出栈序列中，字典序最小的出栈序列是多少？

Format

Input

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

Output

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

Samples

3
yes

esy

Limitation

数据范围 对于30%的数据，1≤n≤10 对于60%的数据，1≤n≤1e3 对于100%的数据，1≤n≤1e5