排序4

题目描述

给定 $n$ 个正整数 $a_1,a_2,…,a_n$，请将它们从小到大排序，然后输出。

输入格式

第一行一个整数 $n$，表示数字个数。

接下来一行包含 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

一行 $n$ 个整数，表示排完序之后的结果。

样例输入

5
3 9 5 3 2

样例输出

2 3 3 5 9

数据范围

对于 $100\%$ 的数据，保证 $1\leq n\leq 10^5,1\leq a_i\leq 10^9$。