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

while True:
    try:
        n = int(input())
        nums = map(int, input().split())
        mode = int(input())
        # 降序
        if mode:
            for i in sorted(nums, reverse=True):
                print(i, end=' ')
        # 生序
        else:
            for i in sorted(nums):
                print(i, end=' ')
        print()
    except:
        break