descsort

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


Submitting .cpp to 'descsort'


You're not logged in! Click here to login

Time Limit: 1 Seconds
Memory Limit: 256MB
Your best score: 0
Source: Dunjudge Archive

Subtask Score
1 0
2 100