#include <fstream>
using namespace std;

fstream fin("algsort.in", ios::in);
fstream fout("algsort.out", ios::out);
unsigned long N,a[500001];

int main()
{
    long i,j;
    unsigned long t;
    fin>>N;
    for(i=1; i<=N; i++)
    {
        fin>>a[i];
        j=i;
        while(j>1 && a[j-1]>a[j])
        {
            t=a[j-1];
            a[j-1]=a[j];
            a[j]=t;
            j--;
        }
    }

    for(i=1; i<=N; i++)
    {
        fout<<a[i]<<' ';
    }
    fin.close(); fout.close();
    return 0;
}