#include <fstream>
#include <iostream>


using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int v[500001];

void RadixSort(int *a,int n)
{
		int i,b[500001],m=0,exp=1;
		for(i=0;i<n;i++)
		{
			if(a[i]>m)
				m=a[i];
		}

		while(m/exp>0)
		{
			int bucket[10]={0};
			for(i=0;i<n;i++)
				bucket[a[i]/exp%10]++;
			for(i=1;i<10;i++)
				bucket[i]+=bucket[i-1];
			for(i=n-1;i>=0;i--)
				b[--bucket[a[i]/exp%10]]=a[i];
			for(i=0;i<n;i++)
				a[i]=b[i];
			exp*=10;

                 }
	}

int main(void)
{
	int i;
	int n;
	f>>n;

	for (i=0; i<len; i++)
	{

		f>>v[i];
	}
	RadixSort(v, len);
	for (i=0; i<len; i++)
		g<<v[i]<<" ";

}