#include<fstream>
using namespace std;
ifstream fin("algosort.in");
ofstream fout("algosort.out");

int n,v[500001],m,i;

void tipar(int k)
{
	for(i=k;i<=m;i++)
	{
		if(v[i]!=0)
		{
			if(v[i]>0)
			{
				fout<<i<<" ";
				v[i]--;
			}
			else
				tipar(k);
		}
	}
}
int main()
{
	int x;
	fin>>n;
	do
	{
		fin>>x;
		v[x]++;
		if(x>m)
			m=x;
	}while(n--);
	tipar(1);
}