7002 - 不简单排序

通过次数

47

提交次数

139

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

给定n个数,升序排序并输出。

输入

多行: 第一行一个整数n,表示有n个数,1≤n≤150000 接下来n行,每行一个整数,大小在int范围内。

输出

一行,将这n个整数从小到大输出,每个整数之间用一个空格隔开。

样例

输入

5
1 2 3 -1 2

输出

-1 1 2 2 3