题目描述

给定 $n$ 个整数，请将它们从小到大排序后输出。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

输出排序后的 $n$ 个整数，相邻整数之间用一个空格分隔，行末换行。

数据范围

$1 \le n \le 10^5$，$-10^9 \le a_i \le 10^9$。

输入样例 1

5
8 3 6 1 9

输出样例 1

1 3 6 8 9

输入样例 2

1
42

输出样例 2

42