题目描述

排序是处理很多问题的预处理部分。 下面来介绍一种简单的排序算法，$选择排序$。

选择排序的思想是：从前往后依次得到每个位置上的数。对于第i个位置，在$[i+1, n]$这些位置中，找到一个最小值，记录它的位置$k$。 把$A[i]$和A$[k]$的值进行交换。 本题请使用选择排序完成~

输入格式

第一行一个整数n，表示要排序的数个数。

第二行n个元素，表示待排序的元素。

输出格式

输出n个数字，表示排序后的数字。

样例输入

5
-1 2 1 4 3

样例输出

-1 1 2 3 4

数据范围

数据范围$1<=n<=1000$, 序列中的元素范围$[-1000000,1000000]$;