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 = [str(x) for x in a] print(" ".join(a))