n = int(input())
num = list(map(int, input().split()))
if input() == '0':
    target = False
else:
    target = True
num.sort(reverse=target)
print(' '.join(list(map(str, num))))