#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==0)
break;
if(n<0||n>100)
{
cout<<"input error."<<endl;
continue;
}
//利用结构体数组,保存数的绝对值和符号
struct fuhaoshu
{
int num;
int dash;
};
fuhaoshu arr[100]; //初始化结构体数组
int num[100];
for(int i=0;i<n;++i)
{
cin>>num[i];
if(num[i]<0)
{
arr[i].dash=1;
arr[i].num=-num[i];
}
else
{
arr[i].dash=0;
arr[i].num=num[i];
}
}
//使用直接插入排序的方法
for(int i=1;i<n;++i)
{
for(int j=i;j>0;--j)
{
if(arr[j].num>arr[j-1].num)
{
swap(arr[j].num,arr[j-1].num);
swap(arr[j].dash,arr[j-1].dash); //符号也要交换
}
}
}
for(int i=0;i<n-1;++i)
{
if(arr[i].dash==0)
cout<<arr[i].num<<' ';
if(arr[i].dash==1)
cout<<-arr[i].num<<' ';
}
if(arr[n-1].dash==0)
cout<<arr[n-1].num<<endl;
if(arr[n-1].dash==1)
cout<<-arr[n-1].num<<endl;
}
return 0;
}