#include <stdio.h>

FILE *f,*g;

long n,i,k,a[500001],ok=1;

int main()
{

 freopen("algsort.in","r", stdin);
 freopen("algsort.out","w", stdout);

 scanf("%ld", &n);
 for (i=1;i<=n;i++)
	scanf("%ld", &a[i]);
 k=n;
 while (ok==1 && k>1)
  {
   ok=0;
   for (i=1;i<k;i++)
	if (a[i]>a[i+1])
		{
		 a[0]=a[i];
		 a[i]=a[i+1];
		 a[i+1]=a[0];
		 ok=1;
		}
   while (a[k]>=a[k-1]) k--;
  }

 for (i=1;i<=n;i++)
	printf("%ld ", a[i]);
 return 0;
}