#include<stdio.h>
int main ()
{
int n,b,i,f,h;
scanf("%d",&n);
int a[n+1];
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&b);
for(i=1;i<=n+1;i++)
{
if(a[i]>=b)
{
f=i;
for(h=n+1;h>=f+1;h--)
{
a[h]=a[h-1];
}
a[f]=b;
break;
}
else
{
a[n+1]=b;
}
}
for(i=1;i<=n+1;i++)
{
printf("%d ",a[i]);
}
return 0;
}