从键盘输入n个正整数，用希尔排序对这些整数进行排序，按从小到大的顺序输出这些数字。
输入共两行，第一行为一个正整数n；第二行为n个正整数（输入时用空格隔开）。
一行正整数，表示排序结束之后的数字。
5 5 5 1 3 9
1 3 5 5 9