#include<stdio.h>

#include<math.h>

int arr[100];

int main()

{

int n,i,j,temp;

while(~scanf("%d",&n)&&n)

{

for(i=0;i<n;i++)

scanf("%d",&arr[i]);

for(i=0;i<n-1;i++)

{

for(j=0;j<n-1-i;j++)

{

if(fabs(arr[j+1])>fabs(arr[j]))

{

temp=arr[j+1];

arr[j+1]=arr[j];

arr[j]=temp;

}

}

}

printf("%d",arr[0]);

for(i=1;i<n;i++)

printf(" %d",arr[i]);

printf("\n");

}

}

//冒泡排序