from types import CodeType
num1 = int(input())
list1 = list(map(int, input().split()))
num_in = int(input())
for i in range(0, num1):
    if(list1[i]>=num_in):
        list1.insert(i,num_in)
        break
    else:
        if(i==(num1-1)):
            list1.insert(i+1,num_in)
        else:
            continue
for i in list1:
    print(i,end= ' ')