#include <stdio.h>
#include <stdlib.h>

int a[20001],n;
int main()
{
 freopen("algsort.in","r",stdin);
 scanf("%d",&n);
 for(int i=0;i<n;i++)
	scanf("%d",&a[i]);
 fclose(stdin);
 for(int j=1;j<n;j++)
 {
  int k=j;
  while(a[k]<a[k-1] && k>0)
  {
   int temp=a[k];
   a[k]=a[k-1];
   a[k-1]=temp;
   k--;
  }
 }
 freopen("algsort.out","w",stdout);
 for(int o=0;o<n;o++)
	printf("%d ",a[o]);
 fclose(stdout);
 return 0;
}