Problem A: 【一维数组】选择排序

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

Description

读入一个n,再读入n个数,用选择排序将他们按从大到小的顺序排列后输入。

Input

 输入文件包含两行,第1行为一个正整数n,n<=10000,第2行为n个整数,每个数之间用一空格分隔。

Output

输出文件仅一行,为排好序的n个数,每个数之间用一个空格分隔。

Sample Input Copy

5
23 77 17 98 65

Sample Output Copy

98 77 65 23 17

HINT

选择排序是一种简单直观的排序算法,其基本思路是在未排序的序列中找到最小(或最大)元素,然后将其存放到序列的起始位置。