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

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

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