#include
#include
int main()
{
int *a;
int n,i,j,t;
scanf("%d",&n);
a=(int *)malloc(sizeof(int)*n);
for(i = 0; i < n; i ++)
{
scanf("%d",&t);
for(j=i-1;j>=0 && a[j] a[j+1]=a[j];
a[j+1]=t;
}
for(i = 0; i < n; i ++)
printf("%d ", a[i]);
free(a);
return 0;
}
