说明

这个排序和数字的排序有点不同，它是对字母的排序，来试试字母的排序吧。

输入格式

第一行输入元素的个数N(1<=N<=1000)

第二行输入每个字母，字母与字母之间用空格隔开。注意不要讲空格读入进去进去排序哦！

输出格式

输出正确的字母序列，注意输出规则，无论大小写，输出一律按照A-Z的顺序进行输出,相同的字母按照小写在前大写在后的规则

样例

5
C B A d a

a A B C d