### Indian National Olympiad in Informatics

### Online Programming Contest, 24-25 December 2005

### 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