Start: Dec, 27, 2015 17:15:00
2015年秋学期《程序设计基础》第三次上机考试
End: Dec, 27, 2015 20:45:00
Time elapsed:
Time remaining:

数组的排序 1838

Time Limit:  1 s      Memory Limit:   128 MB
Submission:350     AC:109     Score:1

Description

对一个数组内的元素按绝对值从小到大排个序吧。

Input

第一行输入一个数n(1 <= n <= 50)
第二行有n个数字,这n个数中任意一个数k均满足(-100 <= k <= 100). 
如果两个数绝对值相同但是符号相反,那么负的排在前面,正的排在后面。

Output

输出排序后的这n个数,每两个数之间以一个空格隔开。

Samples

input
5 4 6 -2 1 0
output
0 1 -2 4 6