1263 - LL's sort

Time Limit: 10s Memory Limit: 128MB

Submissions: 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