將所有數字由小到大依序排列，越快越好！

輸入格式

每組輸入共兩行 第一行有一個正整數n(1<n≤10⁵) 第二行有n個正整數(0≤數值範圍≤99999)，每個數均以空白隔開

輸出格式

將由小到大排序完的數依序輸出，每個數均以空白隔開

範例輸入

5
4 8 7 6 3

範例輸出

3 4 6 7 8