a = input()
nums = list(map (int, input().split()))
op = int(input())
tuples =[]
for num in nums:
    tuples.append(num)
if op==1:
    tuples.sort(reverse=True)
    print(*tuples)
elif op==0:
    tuples.sort()
    print(*tuples)