当前没有测试数据。

题目描述

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

输入格式

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

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

输出格式

输出一行，包含排序后的 $n$ 个整数，用空格分隔。

样例 #1

输入

5
3 1 4 1 5

输出

1 1 3 4 5

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^5$，整数的绝对值不超过 $10^9$。