Problem8533--【模板题】排序(3)

8533: 【模板题】排序(3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个大小为 $n$ 的非负整数数组 $a$,你需要对该数组进行升序排序,并输出排序后的结果。

Input

第一行:一个整数 $n\ (1 \leq n \leq 3\times 10^6)$,表示数组大小。
第二行:$n$ 个整数,表示数组的各个元素 $a_i\ (1 \leq a_i \leq 2\times 10^5,\ 1 \leq i \leq n)$。

Output

共一行,$n$ 个整数,表示进行升序排序后的数组。

Sample 1 Input

5
1000 0 3 1 0

Sample 1 Output

0 0 1 3 1000

Source/Category