该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

体育课上，老师让同学们肩并肩排好队，同学们站好后，老师发现队伍高度参差不齐，所以老师就让同学们按身高从低到高重新排好队。

如果现在给你这$\red n$名同学的身高，你该如何编程实现按从小到大输出呢。

输入格式

第一行，一个整数$\red n$； 第二行，$\red n$个整数，数与数之间用空格隔开。

输出格式

从小到大输出这$\red n$个数，数与数之间用空格隔开。

样例

输入样例

10
12 7 3 8 45 19 25 67 1 4

输出样例

1 3 4 7 8 12 19 25 45 67

提示

所有数据满足： $\red {10 \le n < 1000}$