#include<fstream.h>
long v[500001];
int main ()
{
	long i,j,x,n;
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	f>>n;
	for(i=1;i<=n;i++) { f>>x;
	                    v[x]++;
	                    }
	f.close();
	for(i=1;i<=500001;i++) if(v[i]!=0) for(j=1;j<=v[i];j++) g<<i<<" ";
	g.close();
	return 0;
}