num1 = int(input())
num2 = [int(i) for i in input().split()]
num3 = int(input())
if num3 == 0:
    print(' '.join(map(str, sorted(num2))))
if num3 == 1:
    print(' '.join(map(str, sorted(num2, reverse=True))))