题目描述

给出一个长度为 $n$ 的由小写字母组成的字符串 $a$，设其中第 $i$ 个字符为 $a_i$。

设删掉第 $i$ 个字符之后得到的字符串为 $s_i$，请按照字典序对 $s_1,s_2,\ldots,s_n$ 从小到大排序。若两个字符串相等，则认为编号小的字符串字典序更小。

输出其中最小的字符串。

输入格式

第一行一个整数 $n$。

第二行一个长为 $n$ 的由小写字母组成的字符串 $a$。

输出格式

输出一行为 1 个字符串，表示最小的字符串。

输入样例 #1

7
aabaaab

输出样例 #1

aaaaab

输入样例 #2

10
kozgtkabmh

输出样例 #2

kogtkabmh

输入样例 #3

1
z

输出样例 #3

数据范围与约定

对于 $10\%$ 的数据，$1\le n\le 2000$；

对于另外 $10\%$ 的数据，$1\le n\le 10^5$ 且任意两个相邻字符 $a_i,a_{i+1}$ 不相等；

对于所有数据，$1\le n\le 10^5$。