Start: Sep, 05, 2024 17:00:00
2024年短学期训练-0829-上午场
End: Sep, 05, 2024 22:00:00
Time elapsed:
Time remaining:

数组的排序 1838

Time Limit:  1 s      Memory Limit:   128 MB
Submission:2263     AC:932     Score:10

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