#include<stdio.h>
#include<stdlib.h>
#define max 1000
#define ok 1
#define error 0
typedef struct
{
int a[max];
int last;
}seq;
int chazhao(seq *l,int n)//返回的是在顺序表中的位置,不是数组里的下标
{
int k=1;
for(;k<=l->last-1;k++)
{
if(n<=l->a[k-1]) break;
}
return k;
}
int charu(seq *l,int n,int i)//n是数据,i是位置
{
for(int k=l->last;k>=i-1;k--)
{
l->a[k+1]=l->a[k];
}
l->a[i-1]=n;
l->last++;
return ok;
}
int main()
{
int number,cha,wei;
scanf("%d",&number);
seq *n;
n = (seq*) malloc (sizeof(seq));
n->last=number;
for(int i=1;i<=number;i++)
{
int k;
scanf("%d",&k);
n->a[i-1]=k;
}
scanf("%d",&cha);
wei=chazhao(n,cha);
charu(n,cha,wei);
for(int m=0;m<n->last;m++)
{
printf("%d",n->a[m]);
printf(" ");
}
return 0;
}