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 }