#include<iostream>
#include<fstream>

using namespace std;

int main()
{
	long int a[500000],n,t,i,j;
	fstream f("algsort.in",ios::in);
	fstream g("algsort.out",ios::out);
	f>>n;
	f>>a[0];
	for(i=1;i<n;i++)
	{
		f>>t;
		j=i-1;
		while(j>=0&&a[j]>t)
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=t;
	}
	for(i=0;i<n;i++)
		g<<a[i]<<" ";
	f.close();
	g.close();
	return 0;
}