RT，基本排序題
由於大家都用慣了內建sort，或許有些人早已忘記(或不曾知道)如何自己寫sort，因此本題要求自己寫sorting algorithm而不得使用任何內建相關的函數。
以下為禁止使用的標頭檔(不得include):
1. 不得使用任何子目錄底下的標頭檔，例如"bits/stdc++.h"是位於子目錄"bits"底下的"stdc++.h"，因此不得使用
2. 不得使用任何包含標頭檔"algorithm"的標頭檔，包含"algorithm"本身
以下為禁止使用的資料結構與函數(不得於程式碼中出現該文字，因此其衍伸資料結構也不得使用，也請避免使用以下關鍵字作為自訂函數/變數名稱):
1. list
2. set
3. map
4. qsort
5. priority_queue
此外，本題僅能以c++語言作答
第一行有一個正整數$n$代表數列長度
第二行有$n$個以空白隔開的整數$a_i$，分別為數列的每一項
$1\le n\le 10^6$ , 所有整數皆在long long int範圍內
輸出一行$n$個以空白隔開的正整數，為排序後的序列
本題為嚴格比對，因此不得有任何多餘的空行與行尾空白 (絕對不是因為我懶得寫寬鬆匹配的程式X
5 7 3 9 15 4
3 4 7 9 15
若使用c++以外的程式語言作答將會得到RE (code:78)
若不信邪使用了以上禁止的東西將會得到RE (code:87)