n = input()
nums = [int(_) for _ in input().split()]
s = int(input())
nums.sort(reverse= True if s else False)
for _ in nums:
    print(_,end=' ')