题解 | #输入整型数组和排序标识，升序或降序#

while True:
    try:
        n =int(input())
        val = list(map(int,input().split()))
        toggle =int(input())
        if toggle == 0:
            val.sort()
        elif toggle == 1:
            val.sort(reverse=True)
        print(*val)
    except:
        break