#include<stdio.h>
void mysort(long long r[],long long s,long long f);
int main(){
	long long m,pai[100000];
	scanf("%lld",&m);
	for(int i=0;i<m;i++){
		scanf("%lld",&pai[i]);
	}
	mysort(pai,0,m-1);
		for(int i=0;i<m;i++){
			printf("%lld ",pai[i]);
		}
		return 0;
	}
void mysort(long long r[],long long s,long long f){
    if(s>=f)return ;
    int i,j,x;
    i=s;j=f;x=r[i];
    while(i<j){
        while(i<j&&r[j]>=x)j--;
        if(i<j&&r[j]<x){
            r[i]=r[j];
            i++;
        }
        while(i<j&&r[i]<=x)i++;
        if(i<j&&r[i]>x){
            r[j]=r[i];
            j--;
        }
    }
    r[i]=x;
    mysort(r,s,j-1);
    mysort(r,j+1,f);
}