#include<stdio.h>
int main()
{
int m,c[100],a[100],i,n,j,t;
while(~scanf("%d",&n)&&n!=0)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
m=0;
for(i=0;i<n;i++)
if(a[i]<0)
{c[m]=a[i];m++;a[i]=-a[i];}
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
for(i=0;i<m;i++)
for(j=0;j<n;j++)
if(-c[i]==a[j])
a[j]=-a[j];
for(i=0;i<n;i++)
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);
printf("\n");
}
return 0;
}