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) print(*a)