Sorting Numbers 4

Interview

Time limit2sMemory limit256 MB

Summary

Sort N distinct integers in descending order and print one per line.

Level: Easy3 of 10
Topics: Sorting
Solved: No attempts yet

Problem

You are given $N$ numbers. Write a program that sorts them in descending order.

Input

The first line contains the count of numbers, $N$ ( $1 \le N \le 1{,}000{,}000$ ). Each of the next $N$ lines contains one number to sort. Every number is an integer whose absolute value is at most $1{,}000{,}000$ , and no number is given twice.

Output

Print the numbers in descending order over $N$ lines, one number per line.

Examples7

Example 1
Input
```
5
1
2
3
4
5
```
Expected output
```
5
4
3
2
1
```
Example 2
Input
```
1
0
```
Expected output
```
0
```
Example 3
Input
```
1
-1000000
```
Expected output
```
-1000000
```

Example 4

Input

Expected output

1000000
0
-1000000

Example 5

Input

Expected output

Example 6
Input
```
5
5
4
3
2
1
```
Expected output
```
5
4
3
2
1
```

Example 7

Input

Expected output