#OLD24. 最小字符串

最小字符串

Description

您将获得一个由n个小写拉丁字母组成的字符串。

您必须删除此字符串中最多一个(即零或一个)字符,使得您获得的字符串在使用此操作可以获得的所有字符串中按字典顺序排列最小。

例如,“aaa”小于“aaaa”,“abb”小于“abc”,“pqr”小于“z”。

Format

Input

输入的第一行包含一个整数n(2≤n≤2⋅10^5) --- s的长度。

输入的第二行包含n个小写拉丁字母 --- 字符串s。

Output

打印一个字符串 - 可以通过从字符串s中删除最多一个字符获得的最小可能的字典字符串

Samples

5
abcda
abca

Hint