题目

给定 $n$ 个字符，请使用冒泡排序，按照字典序从小到大排序。 不可使用sort函数。第一行一个整数 $n$ ，表示字符数量。第二行 $n$ 个字符，以空格隔开。输出排序后的字符，字符之间用空格隔开。

Samples

3
a c b

a b c

In following contests: