while True: try: a = int(input()) num = list(map(int,input().split())) b = int(input()) if b == 0: num = sorted(num) for i in num: print(i,end=" ") else: num = sorted(num, reverse=True) for i in num: print(i,end=" ") except: break