#include <iostream>
#include <fstream>
using namespace std;
int v[500001];
ifstream f ("algsort.in");
ofstream g ("algsort.out");
int main()
{
int n ,i;
bool ok;
f>>n;
    for(i=0;i<n;++i)
        f>>v[i];

    do {
            ok=0;
            for(i=0;i<n-1;++i)
                if(v[i]>v[i+1])
            {
                ok=1;
                swap(v[i],v[i+1]);
            }



    }while(ok==1);
    for(i=0;i<n;++i)
        g<<v[i]<<" ";
}