Start: Jul, 10, 2019 08:30:00
2019年度暑期短学期达标测试补考
End: Jul, 10, 2019 11:30:00
Time elapsed:
Time remaining:

数组的排序 1838

Time Limit:  1 s      Memory Limit:   128 MB
Submission:576     AC:260     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