杭电2020

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