#include <fstream>

using namespace std;

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

int v[500001];

int n, i, j, aux;

int main ()
{
    cin>>n;
    for (i=1;i<=n;i++)
        cin>>v[i];

    for (i=2;i<=n;i++) {
        aux = v[i];
        j = i-1;
        while (j > 0 && v[j] > aux) {
            v[j+1] = v[j];
            j--;
        }
        v[j+1] = aux;
    }


    for (i=1;i<=n;i++)
        cout<<v[i]<<" ";

    return 0;
}