count = int(input())
numbers = list(map(int, input().split()))
num = int(input())
if num == 0:
    numbers.sort()
    for i in numbers:
        print(i,end=' ')
if num == 1:
    numbers.sort(reverse=True)
    for i in numbers:
        print(i, end=' ')