Start: Aug, 05, 2019 09:00:00
2019暑期社会实践课后题day12
End: Aug, 18, 2019 00:00:00
Time elapsed:
Time remaining:

【C系列5.5】指针专题之数组排序 1990

Time Limit:  1 s      Memory Limit:   32 MB
Submission:1     AC:1     Score:0

Description

Alex做完字符串游戏后,她的朋友们还是没有生完猴子,于是她开始玩数组排序游戏。她希望你可以帮助她用指针编写一个程序,可以对数组a的n个元素按绝对值从小到大进行排列。输入的元素不会有a、-a同时出现的情况。

Input

输入包含多组测试数据。

对于每组测试数据,先输入一个正整数N(N<10000),接下去输入N个绝对值小于100的整数。

Output

排序后的数组。

每组测试数据之间用一个空行隔开。

Samples

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