#include<fstream>
using namespace std;
int main()
{long long v[500000],n,aux,ok,i;
ifstream f("algsort.in");
ofstream g("algsort.out");
f>>n;
for(i=1;i<=n;i++)
	f>>v[i];
ok=0;
while (ok==0)
	{ok=1;
	 for(i=1;i<=n-1;i++)
	    if (v[i]>v[i+1])
		   {aux=v[i];
		    v[i]=v[i+1];
			v[i+1]=aux;
			ok=0;}}
for(i=1;i<=n;i++)
	g<<v[i]<<' ';
f.close();
g.close();
return 0;}