冒泡排序的基本思想是（升序时）：

1、相邻的元素进行比较，将较大的交换到后面。

2、重复1，直到最大的元素达到数组末尾。

3、重复以上步骤，直到第n大的元素的都到达到第n位。

给定一个数组，进行冒泡排序。

第一行，一个正整数n表示要排序的数据个数。

接下来n行，表示要排序的数据 a_1 , a_2 , ... , a_n 。

对于50%的数据：

n \le 1\cdot 10^3 ；

对于100%的数据：

n \le 1\cdot 10^4 ；

-1\cdot 10^9 \le a_1 , a_2 , ... , a_n \le 1\cdot 10^9 。

一行，表示从小到大排序的结果。