Python版本

n = int(input())
vals = [i for i in map(int, input().strip().split())]
order = input()

if order == '0':
    vals.sort(reverse=False)
elif order == '1':
    vals.sort(reverse=True)

result = ' '.join(map(str,vals))
print(result)