题目描述

体育课上，老师想让 n 名同学按照身高从矮到高排成一队。

现在给出每名同学的身高，请你输出排好队后的身高顺序。

输入格式

输入共 2 行。

第 1 行输入一个整数 n，表示同学人数。

第 2 行输入 n 个整数，表示每名同学的身高。

输出格式

输出一行，包含 n 个整数，表示从小到大排序后的身高。

样例

5
160 150 170 155 165

150 155 160 165 170

数据范围

• 对于 100% 的数据，满足 1 <= n <= 1000
• 1 <= 身高 <= 300