排序

题目描述

给定一个长度为 $n$ 的序列，请按从小到大的顺序给他排序，输出排序后的序列。

输入格式

输入共2行，第一行一个整数 $n(n \leq 5 \times 10^5)$，第二行包含 $n$ 个整数，每个整数不超过 $10^9$。

输出格式

排序后的序列。

样例 #1

样例输入 #1

5
5 2 1 4 3

样例输出 #1

1 2 3 4 5