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)))

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)))