排序

冒泡排序

【题目描述】
编程输入n(1≤n≤20)
个小于1000
非负整数，然后自动按从大到小的顺序输出。（冒泡排序）

【输入】
第一行，数的个数n
;

第二行，n
个非负整数。

【输出】
由大到小的n
个非负整数，每个数占一行。

【输入样例】
5
2 5 8 6 12
【输出样例】
12
8
6
5
2

n=int(input())
a=list(map(int,input().split()))
for i in range(1,n):
    for j in range(n-i):
        if a[j]<a[j+1]:
            t=a[j]
            a[j]=a[j+1]
            a[j+1]=t
for i in range(n):
    print(a[i])