说明

现在给定一些数字，请你利用冒泡排序优化将这个序列排成一个从小到大的有序序列。

输入格式

第一行，一个正整数n（1≤n≤1000000）<o:p></o:p>

第二行，n个数字，每个数字大小为1-100

输出格式

一行，n个数字，为从小到大排序的序列

样例

5
1 2 3 5 4

1 2 3 4 5