n = int(input()) ls = list(map(int, input().split())) rnk = int(input()) if rnk == 0: ls.sort() else: ls.sort(reverse = True) for i in ls: print(i,end = ' ')