n = int(input()) s = list(map(int,input().split())) a = int(input()) for i in range(n): if s[i] < a: s.insert(i,a) break s = [str(x) for x in s] print(' '.join(s))