【模板】排序
题号：NC226520
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}给定一个长度为 n 的整数数组 A（允许元素重复），请将其按非递减顺序排序并输出。

输入描述:

\hspace{15pt}第一行输入整数 n\left(1\leqq n\leqq 10^5\right)，表示数组长度。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n\left(-10^9\leqq a_i\leqq 10^9\right)。

输出描述:

\hspace{15pt}在一行上输出排序后的数组，各元素以空格分隔。
示例1

输入

复制 
5
5 4 3 2 1

输出

复制 
1 2 3 4 5