1 #include <iostream>
2 #include <map>
3 #include <math.h>
4
5 using namespace std;
6
7 int main()
8 {
9 map<int, int> numberMap;
10 int number, i,a,b;
11 while (cin >> number && number != 0)
12 {
13 for ( i = 0; i < number; i++)
14 {
15 cin >> b;
16 a = abs(b);
17 numberMap.insert(pair<int, int>(a,b));
18 }
19 i = 0;
20 for (map<int, int>::reverse_iterator num = numberMap.rbegin(); num != numberMap.rend(); num++)
21 {
22 if (i != numberMap.size()-1)
23 {
24 cout << num->second << " ";
25 }
26 else
27 {
28 cout << num->second << endl;
29 }
30 i++;
31 }
32 numberMap.clear();
33 }
34
35 }
