给你一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。
您必须删除该字符串中最多一个(即零个或一个)字符,以使您获得的字符串在使用此操作可以获得的所有字符串中按字典顺序最小。
字符串 $$$s = s_1 s_2 \dots s_n$$$ 按字典顺序小于字符串 $$$t = t_1 t_2 \dots t_m$$$ 如果 $$$n < m$$$ 且 $$$s_1 = t_1, s_2 = t_2, \dots, s_n = t_n$$$ 或存在一个数 $$$p$$$ 使得 $$$p \le min(n, m)$$$ 且 $$$s_1 = t_1, s_2 = t_2, \dots, s_{p-1} = t_{p-1}$$$ 且 $$$s_p < t_p$$$。
例如,“aaa”小于“aaaa”,“abb”小于“abc”,“pqr”小于“z”。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — $$$s$$$ 的长度。
输入的第二行恰好包含 $$$n$$$ 小写拉丁字母 — 字符串 $$$s$$$。
输出
打印一个字符串 - 通过从字符串 $$$s$$$ 中删除最多一个字符可以获得按字典顺序排列的最小字符串。
示例
输入 #1
3 aaa
输出 #1
aa
输入 #2
5 abcda
输出 #2
abca
注意
在第一个示例中,您可以删除 $$$s$$$ 中的任何字符以获得字符串“aa”。
在第二个示例中,“abca”<“abcd”<“abcda”<“abda”<“acda”<“bcda”。