#include <fstream>

using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int a[500001];

int Pivotare(int s,int d)
{int i,j,mod,aux;
 i=s;j=d;mod=1;
 while(i<j)
    {if(a[i]>a[j]) { aux=a[i];
                     a[i]=a[j];
                     a[j]=aux;
                     mod=3-mod;
                   }
     if(mod==1) j--;
     else i++;
    }
    return i;
}

void QS(int s,int d)
{ if(s<d)
   {int p=Pivotare(s,d);
    QS(s,p-1);
    QS(p+1,d);
   }
}

int main()
{
    int n,i;
    fin>>n;
    for(i=1;i<=n;i++) fin>>a[i];
    QS(1,n);
    for(i=1;i<=n;i++) fout<<a[i]<<" ";
    return 0;
}