using namespace std;
#include<fstream>
int main()
{
	int v[500001],n,i,aux;
	ifstream fcin("algsort.in");
	ofstream fcout("algsort.out");
	fcin>>n;
	for(i=1;i<=n;i++)
		fcin>>v[i];
	i=1;
	while(i<n)
		if (v[i]>v[i+1])
		{
			aux=v[i];
			v[i]=v[i+1];
			v[i+1]=aux;
			i--;
			if(i==0)
				i=1;
		}
		else i++;
	for(i=1;i<=n;i++)
		fcout<<v[i]<<" ";
	fcin.close();
	fcout.close();
	return 0;
}