while True: try: n = int(input()) nums = list(map(int, input().split())) tp = input() if tp == "0": print(*sorted(nums, reverse=False)) else: print(*sorted(nums, reverse=True)) except: break
