Indian National Olympiad in Informatics

Related:

Online Programming Contest, 24-25 December 2005

IARCS home > OLYMPIAD

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

Sample output