#Q1012. 字符串排序

字符串排序

题面描述

给定长度为N107N\le 10^7的字符串,字符串只有小写字母字符,老师想知道排完序后,字符串的结果.

输入格式

输入共两行,第一行一个整数 NN 含义见题面,第二行 NN 个字符串的字符.

输出格式

排好序的字符串

样例 #1

样例输入 #1

4
zbac

样例输出 #1

abcz

样例 #2

样例输入 #2

6
cbcbzz

样例输出 #2

bbcczz

提示

数据范围与约定

对于 30%30\% 的数据,满足 N103N \le 10^3

对于 70%70\% 的数据,满足 N106N \le 10^6

对于 100%100\% 的数据,满足 N107N\le 10^7