#include <iostream>
#include<fstream>
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
int main()
{

    int v[500003],i,ok,aux,n;

    in>>n;

    for (i=0;i<n;i++)
        in>>v[i];

    ok=0;

    while(ok==0)
    {

            ok=1;

            for (i=0;i<n-1;i++)

                if(v[i]>v[i+1])
                {

                    aux=v[i];
                    v[i]=v[i+1];
                    v[i+1]=aux;
                    ok=0;
                }
    }


for(i=0;i<n;i++)
    out<<v[i]<<" ";
    return 0;
}