题目描述

给你一个长度为 $n$ 的序列 $a_1, a_2, \ldots, a_n$。

将序列 $a$ 按从小到大的顺序排序，并输出排序后的序列 $a$。

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔。

输出格式

输出共一行，包含 $n$ 个整数，相邻整数间以一个空格分隔，表示排序后的序列 $a$。

样例

5
3 6 2 7 4

2 3 4 6 7

7
8 11 7 23 5 3 5

3 5 5 7 8 11 23

说明/提示

数据规模与约定

本题共 $20$ 个测试点。

对于所有数据，$1 \le n \le 10^6$，$1 \le a_i \le 10^9$。