#include <cstdio>
#include <stdlib.h>
#define MaxN 500009

int n,a[MaxN];

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

int cmp(const void *x,const void *y)
{
    return *(int*)x-*(int*)y;
}

void afis()
{
    int i;
    freopen("algsort.out","w",stdout);
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
}

int main()
{
    cit();
    qsort(a,n,sizeof(a[0]),cmp);
    afis();
    return 0;
}