#include<stdio.h>
#define dim 500010
int v[dim],n;

void qsort(int v[],int st,int dr){
    int min,max,mij,temp;
    min=st; max=dr; mij=v[st+(dr-st)/2];
    while(min<=max){
        while(v[min]<mij) min++;
        while(v[max]>mij) max--;
        if (min<=max){
            temp=v[min];
            v[min++]=v[max];
            v[max--]=temp;
        }
    }
    if(st<max) qsort(v,st,max);
    if(min<dr) qsort(v,min,dr);
}

int main(){
    int i;
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    scanf("%d",&n);
        for(i=1;i<=n;i++) scanf("%d",&v[i]);
        qsort(v,1,n);
        for(i=1;i<=n;i++) printf("%d ",v[i]);
    return 0;
}