n = int(input())

nums = list(map(int, input().split()))

flag =  int(input())

output = sorted(nums, reverse=flag == 1)

for i in output:
    print(i, end=' ')