题目描述

给定 $n$ 个无序的数字，要求对这 $n$ 个数字用希尔排序并从小到大输出排序后的数组。

输入格式

第一行输入一个数字 $n$，表示数组的大小，$n \le 10^3$。