# PYTHON
输入整型数组和排序标识,对其元素按照升序或降序进行排序
http://www.nowcoder.com/questionTerminal/dd0c6b26c9e541f5b935047ff4156309
while True:
try:
size = int(input())
numbers = list(map(int, input().strip().split()))
flag = input()
if flag == '0':
numbers.sort()
else:
numbers.sort(reverse=True)
print(*numbers)
except:
break
try:
size = int(input())
numbers = list(map(int, input().strip().split()))
flag = input()
if flag == '0':
numbers.sort()
else:
numbers.sort(reverse=True)
print(*numbers)
except:
break