n = int(input()) a = list(map(int,input().split())) m = int(input()) p = 0 for i in range(n): if a[i]<= m: p = i break # a.insert(p,m) a = a[:p] + [m] + a[p:] a = [str(x) for x in a] print(" ".join(a))