n = int(input()) list1 = list(map(int, input().split())) m = int(input()) for i in range(len(list1)): if list1[i] <= m: p = i break list1.insert(p, m) print(*list1)