Background

当你已经会写升序冒泡后，试着改成降序，是很好的巩固练习。

Description

给定一个长度为 n 的整数数组，请你使用冒泡排序把它按从大到小的顺序排列，并输出结果。

和升序冒泡相比，这道题的主要变化在于比较条件：如果前一个数比后一个数小，就要交换。

Format

Input

第 1 行：1 个整数 n，表示数组长度。

第 2 行：n 个整数，表示数组中的元素。

Output

输出 1 行，包含 n 个整数，表示按降序排序后的数组。

Samples

6
9 4 7 2 5 1

9 7 5 4 2 1

Hint

同一个排序方法，只要改变比较条件，就可以得到不同的排序方向。写完后可以拿升序代码逐行对照检查。

Limitation

1s, 256MiB for each test case.