1113: 选择排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:104 Solved:87

Description

使用选择排序顺序输出:
   输入n个整数,将n个数按从小到大的顺序输出(n<=10000)。


Input

输入两行数字
第一行 待排序的数字数量n,n<=10000
第二行n个数字ai,中间用空格隔开,0<=ai<=1,000,000,数字可能重复

Output

从小到大升序排列的n个数字

Sample Input Copy

8
49 38 65 97 76 13 27 49

Sample Output Copy

13 27 38 49 49 65 76 97