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