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)