#include<stdio.h>
int i,j,k,n,s,v[500010],q,max,aux,l,min;
int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	q=n;
	max=-11;
	k=1;
	min=99999999;
	for(j=k;j<=q;j++)
	{
	for(i=k;i<=q;i++)
	{
		if(v[i]<min)
		{
			min=v[i];
			l=i;
		}
	}
	aux=v[k];
	v[k]=min;
	v[l]=aux;
	k++;
	min=999999;
	}
	for(i=1;i<=n;i++)
		printf("%d ",v[i]);
	return 0;
}