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