题目描述

输入$n$个小于1000非负整数，然后自动按从小到大的顺序输出。

算法描述 -

1.比较相邻的元素。如果第一个比第二个大，就交换它们两个；

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；

3.针对所有的元素重复以上的步骤，除了最后一个；

• 重复步骤1~3，直到排序完成。

输入

第一行，数的个数$n$;

第二行，$n$个非负整数。

输出

由小到大的$n$个非负整数，数和数之前用空格隔开。

5
2 5 8 6 12

2 5 6 8 12

提示

$1≤n≤20$