#include<stdio.h>
#define N 1000
void insert(int a[N],int n);
main()
{
int n;
int a[N];
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",a+i);
insert(a,n);
for(i=0;i<n;i++)
printf("%d ",a[i]);
}
void insert(int a[N],int n)
{
int i,j;
int p;
for(i=1;i<n;i++)
{
p=a[i];
for(j=i;j>0&&(a[j-1]>p);j--)
a[j]=a[j-1];
a[j]=p;
}
}
#define N 1000
void insert(int a[N],int n);
main()
{
int n;
int a[N];
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",a+i);
insert(a,n);
for(i=0;i<n;i++)
printf("%d ",a[i]);
}
void insert(int a[N],int n)
{
int i,j;
int p;
for(i=1;i<n;i++)
{
p=a[i];
for(j=i;j>0&&(a[j-1]>p);j--)
a[j]=a[j-1];
a[j]=p;
}
}