15001 - 正负数排序

通过次数

27

提交次数

53

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

输入n(n ≤ 100) 和n个范围是−100 ∼ 100 之间的整数。现请将这些数升序排序后输出。题目保证给定的每组样例,所有数的绝对值都不相等。

输入

多组样例,每组样例占两行。每行首先一个整数n表示数据个数,其后一行是n个整数。输入0时表示测试结束

输出

每组样例输出一行,表示升序排序结果

样例

输入

4
3 -4 2 5
4
0 1 2 -3
0

输出

-4 2 3 5
-3 0 1 2