题目描述

小可有一个只包含小写字母的字符串 �s 他可以选择这个字符串中的任意一个位置,将这个位置的字符串移动到字符串的第一个位置。(​只能操作一次,也就是说他只能交换一个字符​)现在小可想要使字符串尽的可能小。请你帮助他求出最它找到字典序最小的字符。

输入格式

  • 第一行一个整数 �n,表示字符串的长度
  • 第二行一个字符串 �s ,表示小可的字符串

输出格式

共一行,输出小可操作后得到的字符串

样例

输入数据 1

4
acac

输出数据 1

aacc

数据范围

对于 100%100% 的数据 1≤∣�∣≤1061s106

2 comments

  • 1