#include<stdio.h>
#define maxsize 1000
int find(int a[],int n,int l);
void cha(int *a,int n,int x,int l);
int main(){
int n,l;
scanf("%d",&l);
int elem[maxsize];
int i=0;
for(i=0;i<l;i++){
scanf("%d",&elem[i]);
}
scanf("%d",&n);
int x;
x=find(elem,n,l);
cha(elem,n,x,l);
return 0;
}
int find(int a[],int n,int l){
int x=-1,i=0;
while(a[i]!=0){
if(n<=a[i]){
x=i;
break;
}
i++;
}
if(x==-1){
x=l;
}
return x;
}
void cha(int *a,int n,int x,int l){
int k;
for(k=l;k>=x;k--){
a[k+1]=a[k];
}
a[x]=n;
for(k=0;k<l+1;k++){
printf("%d",a[k]);
printf(" ");
}
}