#include <fstream>

using namespace std;

void quicksort(int v[],int inf, int sup)
{
    int i,j,ii,jj, aux;
    if(inf<sup)
    {
        i=inf;
        j=sup;
        ii=0;
        jj=-1;
        while(i<j)
        {
            if(v[i]>v[j])
            {
                aux=v[i];
                v[i]=v[j];
                v[j]=aux;
            if(ii==0)
            {
                ii=1;
                jj=0;
            }
            else
            {
                ii=0;
                jj=-1;
            }}
            i+=ii;
            j+=jj;
        }
        quicksort(v,inf, i-1);
        quicksort(v,i+1, sup);
    }
}

int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    int n,i, a[500000];
    f>>n;
    for(i=0;i<n;i++)
        f>>a[i];
    quicksort(a,0,n-1);
    for(i=0;i<n;i++)
        g<<a[i]<<' ';
    return 0;
}