配点: 1000 点
問題文
长度 小于或等于 N 数组 给出了 [A_1, A_2, \cdots, A_N] 。 对于
根据书中描述的“未完成的合并排序程序”创建一个程序,对数组进行升序排序。 正确回答名为
制約
small的测试用例即可获得满分。
您可以获得 50 \% 。
small满足以下约束:
- 2 \leq N \leq 2000
- 1 \leq A_i \leq 10^9
- 所有输入均为整数
此外,您可以通过正确回答满足以下约束的测试用例来获得满分。
- 2 \leq N \leq 200000
- 1 \leq A_i \leq 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
A_1 A_2 … A_{N}
出力
将给定数组按升序排序并输出。 请解决
入力例 1
3 3 1 2
出力例 1
1 2 3
入力例 2
10 658 299 47 507 122 969 449 68 513 800
出力例 2
47 68 122 299 449 507 513 658 800 969