Maximum Substring

2 secs 1024 MB
sepa38's icon sepa38

問題文

長さNNの英小文字のみからなる文字列SSが与えられます。SSの部分文字列のうち、辞書順で最大のものを出力してください。

なお、SSを構成する文字を00文字以上取り除き、残ったものをそのままの順番で並べたものを、文字列SSに対して部分文字列であるとします。

制約

  • 2N1052 \leq N \leq 10 ^ 5
  • S=N|S| = N

入力

入力は以下の形式で与えられます。

N
S

出力

11行目に辞書順で最大の部分文字列を出力してください。

サンプル

入力1
4
abdc
出力1
dc
入力2
3
zzz
出力2
zzz
入力3
26
abcdefghijklmnopqrstuvwxyz
出力3
z

提出


Go (1.21)