12513 - Tsai DS 20191121 Sorting   

Description

Sort the given integer sequence and print the sorted sequence in ascending order.

The number of given integers is in the range of 0~1000000.

There are 5 test cases and each one is 20% of the grade.

 

DO NOT use std::sort() function, or get a zero!

 

 

Input

The number N in the first line is the number of integers to be processed in the second line. 

 

Output

The sorted sequence in ascending order.

Sample Input  Download

Sample Output  Download

Tags




Discuss