#include <fstream.h>
#define MAX 500001

ifstream f("algsort.in");
ofstream g("algsort.out");
int v[MAX];

int main()
{
	int i,j,n,min,aux,p;
	
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	
	for(i=1;i<n;i++)
	{
		min=v[i];
		p=i;
		for(j=i;j<=n;j++)
			if(min>v[j])
				min=v[j],p=j;
		aux=v[i], v[i]=v[p], v[p]=aux;
	}
	
	for(i=1;i<=n;i++)
		g<<v[i]<<" ";
	
	f.close();
	g.close();
}