1263 - 希尔排序2
时间限制 : 1 秒
内存限制 : 128 MB
从键盘输入n个正整数，用希尔排序对这些整数进行升序排序，从小到大输出。
输入
输入共两行，第一行为一个正整数n；第二行为n个正整数（输入时用空格隔开）。
输出
一行正整数，表示排序完毕之后的数字。
样例
输入
10 2 1 4 3 6 5 7 9 8 10
输出
1 2 3 4 5 6 7 8 9 10