Min String

2 secs 1024 MB
sgsw

問題文


英小文字アルファベットのみから構成される文字列があります。

以下の操作を回以上回以下行って得られる辞書順最小の文字列を答えてください。

・ 隣接文字をスワップする

制約


は英小文字のみから構成される文字列である

入力


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

K
S

出力


得られる辞書順最小の文字列を出力してください。

最後に改行してください。

サンプル


入力1
5
helloworld
出力1
ehllloword

入力2
10
winteriscoming
出力2
cinwterisoming

入力3
127
haveyoueverheardofohtani
出力3
aaadeeeefhhhinooovuyvrrt

Submit


Go (1.14)