题目描述

​给出 n 个同学的身高，请根据他们的身高升序排列并输出排序结果。

输入格式

第一行 1 个正整数 n，表示有 n 个同学的身高。 第二行包含 n 个正整数，之间用一个空格隔开，表示 n 个同学的身高。每个同学的身高都在 100~200 厘米之间。

输出格式

一行 n 个正整数，之间用一个空格隔开，表示 n 个同学根据身高升序排列的结果。

样例数据

input

7
180 170 176 160 155 150 160

output

150 155 160 160 170 176 180

数据规模与约定

$2\leq N \leq 10^4$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$