#include <iostream>
#include <fstream>
#include <list>
using namespace std;

typedef list <int> lista;
lista L;

int main () {
    ifstream cin("algsort.in");
    ofstream cout("algsort.out");

    int n;
    cin >> n;

    for( int i = 0; i < n; ++i) {
        int x;
        cin>>x;
        lista :: iterator it = L.begin();
        for (; it != L.end() && (*it) <= x; ++it);
        L.insert(it,x);
    }

    for (lista :: iterator it = L.begin() ; it != L.end() ; ++it)
        cout << *it << " ";

    return 0;
}