老师在黑板上写了N个数的数列，然后 从前向后每2个相邻的数比较，如果前面的数比后面的数大，这两个数就交换。例如：N=5
原数列 5 8 4 1 6
第1次 5 8 4 1 6
第2次 5 4 8 1 6
第3次 5 4 1 8 6
第4次 5 4 1 6 8
这个过程叫“冒泡”，最大值一定会“冒泡”到最后位置。
请编程求出最后的的数列。
第一行1个正整数：N，范围在[1,100]。
第二行N个正整数：范围在[1,10000]。
一行N个整数。
4
3 4 1 2
3 1 2 4
5
5 4 3 2 1
4 3 2 1 5