n = int(input())
ls = list(map(int,input().split()))
k = int(input())
if k == 0:
    ls.sort()
else:
    ls.sort(reverse=True)
print(*ls)