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

while True:
    try:
        n = int(input())

        nums = list(map(int, input().split()))

        tp = input()

        if tp == "0":
            print(*sorted(nums, reverse=False))
        else:
            print(*sorted(nums, reverse=True))
    except:
        break