题目描述

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

输入格式

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

输出格式

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

样例

输入数据 1

4
acac

输出数据 1

aacc

数据范围

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