选择排序的基本思想是（升序时）：

1、首先找到最小元素，把它和数组第一个元素交换；

2、找到除第一个以外的最小元素，和第二个元素交换，直到全部元素都被放到正确位置。

当元素个数较少时，选择排序的效率比冒泡排序好。

给定一个数组，进行选择排序。

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

第二行，n个整数，表示要排序的数据 a_1 , a_2 , ... , a_n 。

对于50%的数据：

n \le 1\cdot 10^3 ；

对于100%的数据：

n \le 1\cdot 10^4 ；

-1\cdot 10^9 \le a_1 , a_2 , ... , a_n \le 1\cdot 10^9 。

说明：

本题的数据与100750相同，可以查看各个评测点的耗时观察两种排序的效率有何不同。

一行，表示从升序排序的结果。