题目描述

输入n个整数，用插入、选择、冒泡排序算法将这n个数从小到大进行排序。

输入格式

第一行，输入整数n（n≤1000）

第二行，输入n个整数，每个数均小于100000。

输出格式

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

输入样例1

5
2 3 4 1 3

输出样例1

1 2 3 3 4

输入样例2

10
2 5 6 3 4 7 8 1 9 3

输出样例2

1 2 3 3 4 5 6 7 8 9