题目描述

一场线上挑战赛刚刚结束，排行榜服务器收到了 $n$ 名玩家的积分。由于数据到达的顺序与排名无关，服务器需要先把所有积分从小到大排列，才能继续生成统计报告。

请你输出排序后的积分序列。

输入格式

第一行包含一个正整数 $n$。

第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$，表示玩家积分。

输出格式

输出一行 $n$ 个整数，表示从小到大排列后的积分，相邻整数之间用一个空格隔开。

8
4 2 9 2 7 1 8 3

1 2 2 3 4 7 8 9

数据范围与提示

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