题目描述

老师在黑板上写了N个数的数列，然后从后向前每2个相邻的数比较，如果前面的数比后面的数大，这两个数就交换。例如：N=5
原数列      5  8  4  1  6
第1次 5  8  4  1  6
第2次 5  8  1  4  6
第3次 5  1  8  4  6
第4次 1  5  8  4  6

这个过程叫“冒泡”，最小值一定会“冒泡”到最前位置。
请编程求出最后的的数列。

输入格式

 第一行1个正整数：N，范围在[1,100]。
 第二行N个正整数：范围在[1,10000]。

输出格式

 一行N个整数。

输入/输出例子1

4
3  4  1  2

1  3  4  2