#include<stdio.h>
int main(){
void sort(int a[],int size);
int size,i,j;
scanf("%d",&size);
int a[size];
for(i=0;i<size;i++)
scanf("%d",&a[i]);
sort(a,size);
for(i=0;i<size;i++)
{
printf("%d\n",a[i]);}
return 0;
}
void sort(int a[],int size)
{ for(int i=1;i<size;i++){
for(int j=0;j<i;j++)
if(a[j]>a[i])
{int tmp=a[i];
for(int k=i;k>j;k--)
a[k]=a[k-1];
a[j]=tmp;
break;
}
}
}