问题描述

给定一个包含 $n$ 个整数的序列 $a_1,a_2,\dots,a_n$。

请你将该序列按照 从小到大 的顺序进行排序，并输出排序后的结果。

输入格式

第一行输入一个整数 $n$，表示序列的长度。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示序列中的元素。

输出格式

输出一行 $n$ 个整数，表示按从小到大排序后的序列。

相邻两个数之间用一个空格隔开。

样例输入

5
3 1 4 5 2

样例输出

1 2 3 4 5

评测数据规模

对于 $100\%$ 的数据：

• $1 \le n \le 10^5$
• $0 \le a_i \le 10^5$