while True: try: num = int(input()) num_list = list(map(int, input().split(" "))) order = int(input()) if order == 0: num_list.sort() else: num_list.sort(reverse=True) for each in num_list: print(each, end=" ") except EOFError: break
while True: try: num = int(input()) num_list = list(map(int, input().split(" "))) order = int(input()) if order == 0: num_list.sort() else: num_list.sort(reverse=True) for each in num_list: print(each, end=" ") except EOFError: break