题目描述

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。

输入

第一行，数的个数n; 第二行，n个非负整数。

输出

由小到大的n个非负整数，数和数之前用空格隔开。

样例输入

5
2 5 8 6 12

样例输出

2 5 6 8 12

提示

1≤n≤20