#include <fstream>
using namespace std;

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

int main()
{
    bool s=1;
    int n,*v,i,aux;
    fin>>n;
    v=new int[n];
    for(i=0;i<n;++i)
        fin>>v[i];
    while(s==1)
    {
        s=0;
        for(i=1;i<n;++i)
            if(v[i-1]>v[i])
            {
                aux=v[i];
                v[i]=v[i-1];
                v[i-1]=aux;
                s=1;
            }
    }
    for(i=0;i<n;++i)
        fout<<v[i]<<" ";
}