题目描述

对$\red{n（n≤100 000）}$个乱序数按从小到大的顺序排序。

输入格式

输入共两行，第一行为一个数$\red{n}$，第二行为$\red{n}$个数，每个数均不超过int类型的最大值。

输出格式

输出排好序的数列，每个数以空格间隙。

样例

输入样例

10

2 1 76 11 4 765 32 56 3 23

输出样例

1 2 3 4 11 23 32 56 76 765

提示

输出的数据末尾为一个空格。