207001 - 常用排序法

对n(n≤100 000)个乱序数按从小到大的顺序排序。

Input

输入共两行,第一行为一个数n,第二行为n个数,每个数均不超过int类型的最大值。

Output

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

Examples

Input

10
2 1 76 11 4 765 32 56 3 23

Output

1 2 3 4 11 23 32 56 76 765
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题