n = int(input()) a = list(map(int,input().split())) m = int(input()) i =0 while i<n-1 and a[i]>m : i+=1 a.insert(i,m) b =[str(x) for x in a] print(' '.join(b))