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