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