题目描述

输入$n$个整数，用插入排序算法将这$n$个数从小到大进行排序。$n \leq 1000$.

输入格式

第一行，输入整数$n$.

第二行，输入这$n$个整数

输出格式

一行，按从小到大输出这$n$个数

输入样例

10
2 3 4 1 3 6 7 4 9 8

输出样例

1 2 3 3 4 4 6 7 8 9