问题2095--上海市十一月月赛-丙组-第5题-出栈序列

2095: 上海市十一月月赛-丙组-第5题-出栈序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

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

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

输入

输入第一行, 一个正整数n(n<=100000)
输入第二行,一个长度为n的字符串

输出

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

样例输入 Copy

3
yes

样例输出 Copy

esy

提示

样例解释:
字符y、e、s依次进栈,所有出栈的可能性有:
{yes}、{yse}、{eys}、{esy}、{sey}
其中 {esy} 的字典序最小

来源/分类