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)))