Description

請將輸入的整數依照大小排列。

Input

有多組測資。每組測資第一行，有一個整數N (1<=N <=10⁵)代表有幾個數字，接下來有
N 行，每行有一個整數Ai(-10¹⁰⁰<=Ai<=10¹⁰⁰)代表要排序的數字(不會有無效0 開頭或-0)

Output

對於每組測資請由小到大輸出所有數字，測資間請空一行

Sample Input  Download

Sample Output  Download

Tags

Discuss