LogiQuest

166. Sort in Descending Order

EasySorting

Print the array sorted from largest to smallest.

Input format

Line 1: n Line 2: n integers

Output format

The array in descending order.

Example 1

Input

4
1 3 2 4

Output

4 3 2 1

Example 2

Input

1
5

Output

5

Constraints

1 ≤ n ≤ 10⁵

Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.

Loading the MyLoginn IDE…