D. 最小字符串

    传统题 1000ms 256MiB

最小字符串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

2026级SYUCT-ACM新生第四次训练

未参加
状态
已结束
规则
XCPC
题目
40
开始于
2026-10-30 18:30
结束于
2026-11-16 10:30
持续时间
400 小时
主持人
参赛人数
62