1262 - 希尔排序1

通过次数

116

提交次数

240

时间限制 : 1 秒
内存限制 : 128 MB

从键盘输入n个正整数,用希尔排序对这些整数进行排序,按从小到大的顺序输出这些数字。

输入

输入共两行,第一行为一个正整数n;第二行为n个正整数(输入时用空格隔开)。

输出

一行正整数,表示排序结束之后的数字。

样例

输入

5
5 5 1 3 9

输出

1 3 5 5 9

来源

入门教程