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

while True:
    try:
        input()
        li = [int(x) for x in input().split()]
        reverse = input()
    except EOFError:
        break
    li.sort(reverse=True if reverse == '1' else False)
    print(' '.join([str(x) for x in li]))