#include <cstdio>

#define file_in "algsort.in"
#define file_out "algsort.out"

struct nod{
	int val;
	nod * st,*dr;
};

nod * v;
int N,i,X;

void inserare(nod *& c, int x){
	
	if (c){
		if (c->val>=x)
			inserare(c->st,x);
		else
			inserare(c->dr,x);
	}
	else{
		c=new nod;
		c->val=x;
		c->st=c->dr=0;
	}
}

void afisare(nod *c){
	if (c){
		afisare(c->st);
		printf("%d ", c->val);
		afisare(c->dr);
	}
}

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &N);
	for (i=1;i<=N;++i){
		 scanf("%d", &X);
		 inserare(v,X);
	}
	
	afisare(v);
	
	return 0;
}