Problem F: 【一维数组】冒泡排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:149 Solved:112

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

冒泡排序就是像金鱼吐出来的泡泡,一串,从小到大(数组中实现时候是两两比较,通过交换,实现将最大值往右推、或者最小值向前推,根据个人习惯来。)排序。