#include<fstream>
using namespace std;
int v[500001];
void inter(int &a, int &b)
{
	int x;
	x=a;
	a=b;
	b=x;
}

int main()
{
	int n,i,j;
	ifstream in("algsort.in");
	ofstream out("algsort.out");
	in>>n;
	for (i=1;i<=n;i++)
		in>>v[i];
	int ok=1;
	while (ok)
	{
		ok=0;
		for (i=1;i<n;i++)
		{
			if (v[i]>v[i+1])
			{
				ok=1;
				j=i+1;
				while (v[i]>=v[j]&&j<=n)
				{
					j++;
				}
				j--;
				inter (v[i],v[j]);
			}
		}
	}
	for (i=1;i<=n;i++)
		out<<v[i]<<" ";
}