#include<fstream>
using namespace std;
int a[500001],i,j,aux,n;
int main()
{
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=n-1;i++)
		for(j=i+1;j<=n;j++)
			if(a[i]>a[j])
			{
				aux=a[i];
				a[i]=a[j];
				a[j]=aux;
				
			}
			
			for(i=1;i<=n;i++)
				g<<a[i]<<" ";
}