#include<fstream.h>
#define max 500000
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,a[max];

void citire()
{
f>>n;
for(int i=1;i<=n;i++)
     f>>a[i];
}
void afisare()
{
for(int i=1;i<=n;i++)
    g<<a[i]<<' ';
}
void sortare()
{int gas=1,i,j=1;
while(gas)
	{gas=0;
	 for(i=1;i<=n-j;i++)
		 if(a[i]>a[i+1])
			{int x=a[i];a[i]=a[i+1];a[i+1]=x;gas=1;}
	}
}
int main()
{
citire();
sortare();
afisare();
return 0;
}