题目描述

新学期，希蒙来到了新的班级，老师想要根据同学们的身高安排座位，所以需要先对学生的身高进行排序，请你帮他完成吧。

输入格式

第一行输入 n，表示学生总数，再输入 n 个整数，表示学生的身高(厘米)

输出格式

将学生的身高从小到大进行输出显示，并使用空格隔开

样例

样例输入

8
159 167 172 170 165 158 164 169

样例输出

158 159 164 165 167 169 170 172

数据范围与提示

身高为110~240之间的整数

$10≤n≤10000$