题目描述

将读入的$N$个数从小到大排序后输出。


输入格式

第一行为一个正整数$N$。

第二行包含$N$个空格隔开的正整数$a_i$,为你需要进行排序的数。


输出格式

将给定的$N$个数从小到大输出,数之间空格隔开,行末换行且无空格。


样例数据

输入

5
4 2 4 5 1

输出

1 2 4 4 5

备注

$1≤N≤10^5, 1≤a_i≤10^9$


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解