#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,x;
struct nod{
	int info;
	nod *st,*dr;
};
nod *r;
void creare(nod* &y,int x){
	if(y!=NULL)
		if(x<y->info)
			creare(y->st,x);
		else 
			creare(y->dr,x);
	else {
		y=new nod;
		y->st=y->dr=NULL;
		y->info=x;
	}
}
void srd(nod* k){
	if( k!= NULL){
		srd(k->st);
		g<<k->info<<' ';
		srd(k->dr);
	}
}
int main(){
	f>>n;
	r=NULL;
	for(int i = 1;i<=n;++i){
		f>>x;
		creare(r,x);
	}
	srd(r);
	g.close();
	return 0;
}