说明

输入$n$个数，将其从小到大输出。（请使用插入排序完成代码）

输入输出格式

输入

两行，第一行为一个正整数$n$，表示需要排序的元素数量； 第二行为$n$个以空格分隔的正整数$a_1, a_2, ..., a_n$，表示具体需要排序的元素。

输出

一行，将排好序的元素从小到大以空格分隔输出。

样例

10
9 8 6 5 4 3 7 1 2 12

1 2 3 4 5 6 7 8 9 12