U32590.排如序

给定一个数组 $a$，请你输出给 $a$ 排序后的结果.

第一行一个正整数 $n$.
第二行 $n$ 个正整数 $a_i$.

一行，表示排序后的数组 $a$.

对于 $25\%$ 的测试点，$1\le n\le5\times10^5$.
对于 $75\%$ 的测试点，$1\le n\le 2\times10^7$，这些测试点的时限为1s.
对于 $100\%$ 的测试点，$1\le n\le 10^8,0\le a_i\lt2^{32}$.
由于更改的时间较长（5分钟左右），所以要更改的地方在这里说明。