#### Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

Sort a list of numbers in descending order.

## Input

The first line on input will be a single integer, *n*, which represents the amount of numbers in the list. You may assume *n* will not be greater than 1000.

The second line on input will be *n* integers, space separated. You may assume all numbers fit in a 32-bit signed integer.

## Output

Output the sorted string in a format similar to the second line of input. (space separated integers)

## Sample Input

5 2 8 3 1 4

## Sample Output

8 4 3 2 1

Do note there isn't a space after the last integer of the output

### Tags

### Subtasks and Limits

Subtask | Score | #TC | Time | Memory | Scoring |
---|---|---|---|---|---|

1 | 100 | 10 | 1s | 32MB | Average |

2 | 0 | 1 | 1s | 32MB | Average |

### Judge Compile Command

g++-7 ans.cpp -o descsort -Wall -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512