p#输入整型数组和排序标识，对其元素按照升序或降序进行排序#
输入整型数组和排序标识，对其元素按照升序或降序进行排序
https://www.nowcoder.com/practice/dd0c6b26c9e541f5b935047ff4156309
import sys
while True:
try:
n = int(input())
arr = list(map(int, input().split(' ')))
flag = True if int(input()) else False
arr.sort(reverse=flag)
for i in arr:
print(i, end=' ')
except:
break
