#include<fstream.h>
int v[50000000];
int main()
{ifstream f("algsort.in");
ofstream h("algsort.out");
int n,i,j,min=50000000,max=-1,a;
f>>n;         

for(i=1;i<=n;i++)
	{f>>a;
if(a>max)
	max=a;
if(a<min)
	min=a;
v[a]=v[a]+1;}
for(i=min;i<=max;i++)
	if(v[i]>0)
		for(j=1;j<=v[i];j++)
			h<<i<<" ";
		return 0;}