← 返回题目列表

AtCoder · math_and_algorithm_aa

027. 排序

中文机器翻译题面 查看原题

配点: 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