保留或翻转

时间限制：2s
空间限制：1024MB

题目描述

给定一个长度为 $N$ 的小写英文字母串 $s$，第 $i$ 个字符记为 $s_i$。你可以选择序列 $(1,2,\ldots,N)$ 的一个长度为偶数的子序列 $x=(x_1,x_2,\ldots,x_{2k})$，其中允许 $k=0$，并依次交换 $s_{x_1}$ 与 $s_{x_{2k}}$、$s_{x_2}$ 与 $s_{x_{2k-1}}$，直至交换 $s_{x_k}$ 与 $s_{x_{k+1}}$。

求一次上述操作后可能得到的字符串中字典序最小的一个。

输入格式

第一行一个整数 $N$，第二行一个长度为 $N$ 的小写英文字母串 $s$。

输出格式

输出操作后可能得到的字符串中字典序最小的一个。

样例输入 1

4
dcab

样例输出 1

acdb

样例输入 2

2
ab

样例输出 2

ab

样例输入 3

16
cabaaabbbabcbaba

样例输出 3

aaaaaaabbbbcbbbc

样例输入 4

17
snwfpfwipeusiwkzo

样例输出 4

effwpnwipsusiwkzo

数据范围

• $1\le N\le 2\times 10^5$；
• $s$ 仅由小写英文字母组成。