输入N个整数，使用插入排序法从小到大输出。

输入格式

第一行1个正整数：N，范围在[1,1000]。
第二行N个整数，每个整数范围在[0,1000000]。

输出格式

一行N个从小到大的整数。

输入/输出例子1

输入：

4 
5 3 6 1 

输出：

1 3 5 6 

输入：

4

5 5 1 9

输出：

1 5 5 9