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)