1263 - LL's sort

Time Limit : 10 Second

Memory Limit : 128 MB

Submission: 522

Solved: 220

Description
LL is a handsome person:

Do you agree ?? Well, in fact you are asked to sort a series of positive inegers.
Input


Mutiple cases ended with EOF. Each case begins with an integer N (N <= 1000000) ,  then N positive integers.


Output


Each case, output N lines , the N numbers in increasing order.


sample input
5
5
4
3
2
1
sample output
1
2
3
4
5
hint
source
Niu Fei
© 2015 HUST ACMICPC TEAM. All Right Reserved.