#include<stdio.h>
int a[500000], n;
int main()
{
	freopen("algsort.in", "r", stdin);
	freopen("algsort.out", "w", stdout);
	int i, j, pmin,aux;
	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;
		aux=a[i];
		a[i]=a[pmin];
		a[pmin]=aux;
	}
	for(i=1;i<=n;i++)
		printf("%d ", a[i]);
	return 0;
}