while True: try: element_n = int(input()) arr1 = [int(i) for i in input().split()] flag_sort = int(input()) if flag_sort == 1: arr1.sort(reverse=True) print(*arr1) elif flag_sort == 0: arr1.sort() print(*arr1) except: break