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