/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
#define SIZE 5
int main()
{
int a[SIZE]={15,2,11,3,1};
for(int j = 0; j < SIZE-1; j++)
{
for(int i = 0; i < SIZE-1-j ; i++)
{
if(a[i] > a[i+1])
{
int temp;
temp = a[i+1];
a[i+1] = a[i];
a[i] = temp;
}
}
}
for(int k = 0; k < 4; k++)
{
printf("%d ",a[k]);
}
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j = 1; j <n; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
#define SIZE 5
int main()
{
int a[SIZE] = {15,11,1,3,8}, min, mm;
for(int j = 0; j < SIZE-1; j++)
{
min = a[j];
mm = j;
for(int i = j; i < SIZE; i++)
{
if(min > a[i])
{
min = a[i];
mm = i;
}
}
int temp;
temp = min;
a[mm] = a[j];
a[j] = temp;
printf("min = %d \n",min);
for(int i = 0; i <SIZE ; i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main()
{
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++)
{
min = i;
for (j=i+1; j<=n; j++)
{
if(a[min] > a[j])
{
min = j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
#define SIZE 5
int main()
{
int a[SIZE] = {11,15,1,3,8};
int k;
for(int i = 1; i < SIZE-1; i++)
{
for(int j = i-1; j >=0; j--)
{
if(a[j] > a[i] && a[i] > a[j-1])
{
k=j;
}
printf("%d\n ",a[k]);
}
///////////////////////////////////////////
int tmp = a[i];
for(int q = i; q > k; q--)
{
a[q]= a[q-1];
}
a[k] = tmp;
}
for(int i = 0; i < SIZE ; i++)
{
printf("%d ",a[i]);
}
}
*/
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main()
{
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
for(j = i-1; j > key; j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}