请你排好队

题目背景

军训第一天，教官让所有人按身高从矮到高站成一排。

没有人问为什么。队伍很快安静下来，像一份被重新排过序的表格：矮的在前，高的在后，界限分明，井井有条。

后来你会发现，大学里的很多事情都是这样。食堂窗口前要排队，讲座盖章要排队，评奖评优要排队，毕业招聘会还要排队。只是那些队伍不再按身高排，而是按绩点、按综测、按简历上那些闪闪发光的词。

也有人不必排。他们和维持秩序的人聊了几句，就从另一扇门走了进去。没人记得他们的绩点，只记得他们手里的文件袋鼓鼓的，像是装了很多东西。

大家低着头，熟练地寻找自己的位置。

至于队伍究竟通向哪里，似乎没有人真正问过。

题目描述

体育课上，老师让同学们按身高从矮到高站成一列。给出 $n$ 个整数表示身高，请你把它们从小到大排序后输出。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

输出格式

一行 $n$ 个整数，表示从小到大排序后的结果，相邻两个数之间用一个空格隔开。

样例

5
3 -1 4 1 5

-1 1 3 4 5

数据范围

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

提示：无论怎么排，队形都要整齐。