输入n个整数，用冒泡排序的方法进行排序（升序，由小到大）。
冒泡法是依次比较相邻的两个数，将这两个数排好。
具体方法是，将a[i]和a[i+1]比较，交换排好，i从1到n-1循环。
这叫一趟比较，则最大数沉底。
i再回头从1到n-2继续做a[i]和a[i+1]相邻两个元素的比较排序。
依此重复，做n-1趟冒泡比较和排序。

Input

第一行数字n 代表接下来有n个整数
接下来n行，每行一个整数

Output

升序输出排序结果
每行一个数据

Sample Input

5
12
18
14
13
16 

Sample Output

12
13
14
16
18 

Hint