### Basic Division

Problem 1: School Results, (K Narayan Kumar, CMI)

The Siruseri School Board has conducted its final examinations and the papers have been corrected. Each student has obtained a total mark in the range 1..1200. The Chairman of the Board wants a sorted list of marks to see how the students have performed. Your task is to help sort the given list of marks.

For instance suppose that there are 10 students and their marks are as follows:

```239  334  1123  1108  893  249  887  893  1100  1023
```

Then, the desired sorted list is:

```1123  1108  1100  1023  893  893  887  334  249  239
```

Input format

The first line of the input contains a single integer N indicating the number of students. This is followed by N lines, each of which contains an integer in the range 1..1200.

Output format

N lines with one integer on each line, giving the sorted list of marks.

Test data

You may assume that 1 ≤ N ≤ 10000000.

Example

We now illustrate the input and output formats using the example described above.

Sample input

```10
239
334
1123
1108
893
249
887
893
1100
1023
```

Sample output

```1123
1108
1100
1023
893
893
887
334
249
239
```

Copyright (c) IARCS 2003-2018;   Last Updated: 05 Feb 2006