hdu2020

#include <iostream>

using namespace std;
void main()
{
	int a,a1;
	int ary[100];
	while(cin>>a,a)
	{		
		for(int i=0;i<a;i++)
			cin>>ary[i];
		for(int i=0;i<a;i++)
			for(int j=0;j<a-1;j++)
				if((ary[j]<0?-ary[j]:ary[j])<(ary[j+1]<0?-ary[j+1]:ary[j+1]))//核心位置
					swap(ary[j],ary[j+1]);
		for(int i=0;i<a;i++)
		{
			cout<<ary[i];
			if (i!=a-1)
				cout<<" ";
		}
		cout<<endl;
	}
}