import sys

s = sys.stdin.read().splitlines()

n = s[0]
arr = [int(x) for x in s[1].split( )]
op = int(s[2])

if op == 0:
    arr.sort()
else:
    arr.sort(reverse=True)

print(' '.join(map(str,arr)))