#include<fstream>
#define nmax 50005

using namespace std;

int n;
int a[nmax];

void citire()
{
    ifstream fin("algsort.in");
    fin>>n;
    for(int i=0;i<n;i++)
      fin>>a[i];
    fin.close();
}

void afisare()
{
    ofstream fout("algsort.out");
    for(int i=0;i<n;i++)
      fout<<a[i]<<" ";
    fout.close();
}

void interschimba(int &a,int &b)
{
    int aux;
    aux=a;
    a=b;
    b=aux;
}

void quick_sort(unsigned int st,unsigned int dr)
{
    if(st<dr)
    {
        unsigned int mijl=(st+dr)/2;
        unsigned int i,j;
        i=st;j=dr;
        while(i<=j)
        {
            while(a[i]<a[mijl]) i++;
            while(a[j]>a[mijl]) j--;
            if(i<=j)
              interschimba(a[i++],a[j--]);
        }
        if(st<j)
           quick_sort(st,j);
        if(dr>i)
           quick_sort(i,dr);
    }
}

int main()
{
    citire();
    if(n>=1)
        quick_sort(0,n-1);
    afisare();
    return 0;
}