#include <fstream>

using namespace std;

int main()
{
    int v[500008],n,i;
    ifstream g("algsort.in");
    ofstream z("algsort.out");
    g>>n;
    for(i=1;i<=n;i++)
    g>>v[i];
    int k=0;
    bool ok=false;
    do
    {
        ok=false;
        for(i=1;i<n-k;i++)
        {
            if(v[i]>=v[i+1])
            swap(v[i],v[i+1]);
            ok=true;
        }
        k++;

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