#输入整型数组和排序标识，对其元素按照升序或降序进行排序#

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