#include <fstream>
#define NMAX 500010

using namespace std;

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

int i,j,n,aux,aux2;
int v[NMAX];

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

    }

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

    in.close();
    out.close();
    return 0;
}