#P4942. 冒泡排序

冒泡排序

【例5.6】冒泡排序

题目描述

编程输入 nn 个小于 10001000 的非负整数(1≤n≤201\le n\le 20),然后按从大到小的顺序输出(要求使用冒泡排序)。

输入格式

第一行,数的个数 nn(1≤n≤201\le n\le 20)。

第二行,nn 个非负整数,每个数都小于 10001000。

输出格式

由大到小的 nn 个非负整数,每个数占一行。

样例输入

5
2 5 8 6 12

样例输出

12
8
6
5
2