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