Problem T: 排序训练 I

Problem T: 排序训练 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

最近,小 S 对排序产生了浓厚的兴趣。为了问题简单,小 S 只研究 $n$ 个数字的序列的排序。

Input

两行。
第一行一个正整数 $n$ 。$n≤100,000$。
第二行,一个长度为 $n$ 的数字序列,序列里的数据绝对值都不超过 $10^9$。

Output

一行,$n$ 个整数,排序后的结果。

Sample 1 Input

10
41 67 34 0 69 24 78 58 62 64

Sample 1 Output

0 24 34 41 58 62 64 67 69 78