#include<cstdio>
#define nmax 50005

int n;
int a[nmax];

void citire()
{
    freopen("algsort.in","r",stdin);
    scanf("%u",&n);
    for(unsigned int i=0;i<n;i++)
      scanf("%u",&a[i]);
    fclose(stdin);
}

void afisare()
{
    freopen("algsort.out","w",stdout);
    for(unsigned int i=0;i<n;i++)
      printf("%u ",a[i]);
    printf("\n");
    fclose(stdout);
}

void interschimba(int &a,int &b)
{
    unsigned 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;
}