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 a = a[:p] + [m] + a[p:] break else: a = a[:] + [m] # a.insert(p,m) a = [str(x) for x in a] print(" ".join(a))