1417 - 排序3:插入排序

通过次数

21

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

用插入法排序实现n个数从小到大排序

Input

第一行输入n的值(0<n<=1000)
第二行输入n个数,每个数不超过1000。

Output

输出n个从小到大排好序的数

Examples

Input

10
10 9 8 7 6 5 4 3 2 1

Output

1 2 3 4 5 6 7 8 9 10