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

题目描述

给定一个只包含$\red{n}$个小写字母的字符串，求删去一个字符后字典序最小的字符串。

字符串$\red{s=s_1s_2...s_n}$比字符串$\red{t=t_1t_2...t_m}$小，当且仅当$\red{n<m}$并且$\red{s_1=t_1,s_2=t_2,...,s_n=t_n}$ 或者存在一个位置$\red{p}$满足$\red{p<=min(n,m)}$且$\red{s_1=t_1,s_2=t_2,...,s_{p-1}=t_{p-1}}$ 且$\red{s_p<t_p}$

例如，字符串"$\red{aaa}$" 的字典序比"$\red{aaaa}$"小，字符串 "$\red{abb}$"的字典序比"$\red{abc}$"小。

输入格式

第一行,$\red{1}$个整数$\red{n}$

第二行，一个只包含$\red{n}$个小写字母的字符串

输出格式

删去一个字符后字典序最小的字符串

样例

输入样例

3
aaa

输出样例

aa

提示

对于$\red{50\%}$数据，$\red{1<=n<=10^2}$；

对于$\red{100\%}$数据，$\red{1<=n<=2\times 10^5}$。