#include <stdio.h>
#define NR 500005
int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	int n,i,a[NR],pmin,j,sch;
	scanf("%d",&n);
	for (i=1; i<=n; i++)
		scanf("%d",&a[i]);
	for (i=1; i<=n-1; i++)
	{
		pmin=i;
		for (j=i+1; j<=n; j++)
			if (a[j]<a[pmin])
				pmin=j;
		if (pmin!=i)
		{
			sch=a[i];
			a[i]=a[pmin];
			a[pmin]=sch;
		}
	}
	for (i=1; i<=n; i++)
		printf("%d ",a[i]);
	return 0;
}