题目描述

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

如果现在给你这$\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}$