#include<stdio.h>
void insertsort(int array[],int n);
int main()
{
int n,i,temp,array[10];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&temp);
array[i]=temp;
}
insertsort(array,n);
for(i=1;i<=n;i++)
{
printf("%d ",array[i]);
}
}
void insertsort(int array[],int n)
{
int i,j;
for(i=1;i<=n;i++)
{
array[0]=array[i];
j=i-1;
while(array[0]<array[j])
array[j+1]=array[j--];
array[j+1]=array[0];
}
}