#include <iostream>
#define abs(x) ((x)>0?(x):(-x))
using namespace std;
int main(){
    int n;
    while (cin >> n && n!=0){
        int *i = new int[n]{0};
        for(int j = 0;j<n;j++){
            cin >> i[j];
            for(int ii = 0; ii < j ;ii++){
                if(abs(i[ii])<abs(i[j])){
                    int tmp = i[j];
                    for(int jj = 0;jj<j-ii;jj++)
                        i[j-jj] = i[j-jj-1];
                    i[ii] = tmp;
                    break;
                }
            }
        }
        for(int j = 0;j<n-1;j++)
            cout << i[j] << ' ';
        cout << i[n-1] << endl;
        delete[](i);
    }
    return  0;
}