#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

long long a[500000],vnou[500000];
long long poz=0;
void minim(long long x, long long y){
    long long i;
    long long m=1<<30, retine;
    for(i=x;i<y;i++){
        if(m>a[i]){
            m=a[i];
            retine=i;
        }
    }
    vnou[poz]=m;
    poz++;
    a[retine]=1<<30;
}

int main()
{
    long long n,i;
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
    for(i=0;i<n;i++){
        f>>a[i];
    }
    long long nrimp=sqrt(n);
    //cout<<nrimp;

    long long inceput=0,    sfarsit=n,j;
    //for(j=0;j<nrimp;j++){
       // inceput=j*(n/nrimp);
        //sfarsit=inceput+(n/nrimp);
        for(i=0;i<n;i++)
            minim(inceput,sfarsit);
    //}
    for(i=0;i<n;i++)
        g<<vnou[i]<<" ";
    return 0;
}