Given a list of integers, print the sorted list.

Input:
Each line will contain a int n (0 < n < 2000), followed by n integers (0 < f < 2^30). Input will terminate with a line containing a single '0'.

Output:
Output one line per test case, containing the sorted list.

Input:
4 1 3 2 4
2 2 1
0

Output:
1 2 3 4
1 2