#include <iostream>
#include <fstream>

using namespace std;

void ordonez(int n,int x[])
{
    int i,ordonat=1,aux;
    do{
        ordonat=1;
        for(i=0;i<=n-1;i++)
            if(x[i]>x[i+1])
            {
                aux=x[i];
                x[i]=x[i+1];
                x[i+1]=aux;
                ordonat=0;
            }
            n--;
     }while(ordonat==0);
}

int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    int n,i,x[500000];
    long a;
    f>>n;
    for(i=1;i<=n;i++)
        f>>x[i];
    ordonez(n,x);
    for(i=1;i<=n;i++)
        g<<x[i]<<' ';
    return 0;
}