Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#7367. 冒泡排序

统计

题目描述

已知有n个元素的数组,请用冒泡排序法,将数组从大到小排列。

输入格式

有两行 第一行有一个整数n( 5 ≤ n ≤ 100 ) 第二行有n个整数

输出格式

输出更新后的数组

样例

input

8
1 2 3 6 8 7 4 5

output

8 7 6 5 4 3 2 1