Description

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

选择排序的比较操作为 $n(n-1)\div2$ 次之间，赋值操作介于 $0$ 和 $3(n-1)$次之间。比较次数$O(n^2）$，比较次数与关键字的初始状态无关，总的比较次数$N=(n-1)+(n-2)+...+1=n\times(n-1)\div 2$。交换次数 $O(n)$，最好情况是，已经有序，交换$0$次；最坏情况交换$n-1$次，逆序交换$n\div2$次。交换次数比冒泡排序少多了，$n$ 值较小时，选择排序比冒泡排序快。

输入$N$个整数，将它们从小到大排队后输出。

Input Format

第一行输入一个整数$N$

第二行输入$N$个整数$a_i$

【约定】 $1 \leq N \leq 1000,0 \leq a_i \leq 10^9$

Output Format

输出排序好的$N$个数。

5
6 3 5 7 0

0 3 5 6 7