#include <iostream>
#include <fstream>

using namespace std;

inline bool cmp (const int &a, const int &b){
    return a > b;
}

inline void printV(int v[], const int &n){
    for(int i = 0; i < n; ++i){
        out << v[i] << " ";
    }
}

int main()
{
    ifstream in("algsort.in");
    ofstream out("algsort.out");
    int n; in >> n;
    int v[n];

    for(int i = 0; i < n; ++i){
        in >> v[i];
    }

    int k = 0, c = 1;
    while(c < n){
        k = c;
        while(k > 0 && cmp(v[k-1], v[k])){
            int aux = v[k];
            v[k] = v[k-1];
            v[k-1] = aux;
            --k;
        }
        c++;
    }

    printV(v, n);
}