b = int(input()) a = list(map(int, input(). split())) new = int(input()) p = 0 for x in range(b): if a[x] < new: p = x break a.insert(p,new) print(*a)