n = int(input()) numbers = list(map(int, input().split())) op = int(input()) if op == 0: sorted_numbers = sorted(numbers) # 升序排序 else: sorted_numbers = sorted(numbers, reverse=True) # 降序排序 print(' '.join(map(str, sorted_numbers)))