给定长度为$N$的数组$a$，用选择排序的方式使数组升序（从小到大）排列并输出。

第一行一个正整数$n(1\le n \le 1000)$ 第二行$n$个正整数$a_i(1 \le a_i \le 10^9)$用空格隔开

一行$n$个正整数用空格隔开，如题意。