题目描述

$\text{编程输入}n(1\leq n\leq20)\text{个小于1000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)}$

输入格式

第一行，数的个数n ;

第二行，n 个非负整数。

输出格式

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

样例

输入

5
2 5 8 6 12

输出

12
8
6
5
2