#输入整型数组和排序标识，对其元素按照升序或降序进行排序#
输入整型数组和排序标识，对其元素按照升序或降序进行排序
https://www.nowcoder.com/practice/dd0c6b26c9e541f5b935047ff4156309
n = int(input())
arr = list(map(int, input().split(" ")))
flag = int(input())
if flag == 0:
arr.sort()
else:
arr.sort(reverse=True)
for i in range(n):
print(arr[i], end=" ")
