輸入一個陣列，請將他排序輸出

輸入格式

第一行有一個數字 \( n(1 \le n \le 2 \times 10^5)\)，代表有幾個數字

接下來有 \( n\) 個數字，第 \( i\) 個數字代表陣列第 \( i\) 項 \( a_i(1 \le a_i \le 10^{18}) \)

輸出格式

輸出 \( n \)個數字，代表排序後的陣列

範例輸入

6
1 3 2 6 4 1

範例輸出

1 1 2 3 4 6