內容
有很多種排序方法，像是 $\texttt{Merge Sort, Radix sort, Bubble sort, Selection Sort, Quick Sort, Bogo Sort}$。
今天一個漁人給你一個長度為 $n$ 的相異非負整數陣列 $a_1\sim a_n$，他說：「今天你沒排序好這個陣列就別想給我吃魚！」
為了吃到魚肉，你必須由小到大排序好這個陣列並輸出，但是你只有 $\text{5 MB}$ 的記憶體。
「怎麼辦$\dots$」你不知所措，這時木木力口口力現身了，「不要怕，讓我來教你吧！」
輸入說明
第一行有一個正整數 $n$，代表陣列大小。
第二行有 $n$ 個非負整數 $a_1\sim a_n$。
- $1\leq n\leq 10^6$
- $0\leq a_i<2^{31}$
- $i\neq j,a_i\neq a_j$
輸出說明
輸出 $n$ 個數字，代表陣列排序後的結果。
範例輸入
#1
5 500 300 200 400 100
範例輸出
#1
100 200 300 400 500
測資資訊：
記憶體限制：
5
MB
提示 ：
#include <iostream> 或 #include <bits/stdc++.h> 後很可能就會超過限制了，建議 #include <cstdio> 或其他不會超過限制的函式庫。
$25\%：n\leq 10^5$
$75\%：無特別限制$
標籤:
出處:
2023 Zerojudge 愚人節大賽
[管理者：
becaido
(Caido)
]