11462 - Age Sort

給定一個國家所有人口的歲數資料(最少一歲，最多100歲)，請由小到大排序歲數資料。

 

Input

有多組測試資料，每組資料一開始給定 n (0 < n <= 2000000)，表示人口總數。下一列會有 n 個整數表示每人的歲數。當 n = 0 時表示輸入資料結束。

Output

請由小到大排序輸出每組資料。

注意，輸入資料超過25MB，且程式的記憶體上限為2MB。

 

Sample Input                             Output for Sample Input

5 3 4 2 1 5 5 2 3 2 3 1 0

1 2 3 4 5 1 2 2 3 3

---

原文出處