对输入的字符数组进行排序后输出左右上升的字符数组。从左边开始数的第n位的字符永远比从右边开始数第n位的字符小，数组由两侧向中间递增。

第一行字符的个数n（n<50），

第二行 n个字符

排序好的一行字符，字符之间用一个空格隔开。

样例二输入

7

5 6 7 3 2 1 4

样例二输出

1 3 5 7 6 4 2

王嘉怡1916