#include<stdio.h>

int main()
{
    int n =0,m=0,i=0;
    int arr[50]={0};
    scanf("%d",&n);
    //读入数组
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&m);
    i=0;
    //插入数前，i!=n不能漏，漏了就可能越界
    while(arr[i]<m && i!=n)
    {
        printf("%d ",arr[i]);
        i++;
    }
    //插入数时
    printf("%d ",m);
    //插入数后
    while(i!=n)
    {
        printf("%d ",arr[i]);
        i++;
    }
    return 0;
}