9130 - 快速排序

通过次数

34

提交次数

85

时间限制 : 1 秒
内存限制 : 128 MB

给定 N个非负整数,对它们升序排序。

输入

第一行一个正整数 N 。 第二行 N个非负整数,用空格分开。

输出

一行 N个非负整数,按照升序输出,用空格分开。

样例

输入

5
1 2 1 2 3

输出

1 1 2 2 3

来源

张贤