杭电OJ2020

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n,a[300];
	while (cin >> n&&n)
	{
		int i,j,temp;
		for (i = 0; i < n; i++)
			cin >> a[i];
		for (i = 0; i < n - 1; i++)
		{
			for (j = 0; j < n - i - 1; j++)
			{
				if (abs(a[j]) < abs(a[j + 1]))
				{
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		cout << a[0];
		for (i = 1; i < n; i++)
			cout << " " << a[i];
		cout << endl;
	}
}