题目描述

给出 $n$ 个整数 $a_1,a_2,\dots,a_n$，请把它们从小到大排好序后输出。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，相邻两个数之间用一个空格隔开。

输出格式

输出一行 $n$ 个整数，为排序后的结果，相邻两个数之间用一个空格隔开。

输入输出样例 #1

输入 #1

5
4 2 5 1 3

输出 #1

1 2 3 4 5

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 5\times 10^5$，$|a_i|\le 10^9$。