#include<fstream>
#include<cstdio>
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<<' ';
		//printf("%d ",k->info);
		srd(k->dr);
	}
}
int main(){
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	//f>>n;
	scanf("%d",&n);
	r=NULL;
	for(int i = 1;i<=n;++i){
		//f>>x;
		scanf("%d",&x);
		creare(r,x);
	}
	srd(r);
	g.close();
	return 0;
}