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

while True:
    try:
        n = int(input())
        s = list(map(int,input().split()))
        k = int(input())
        if k == 0:
            s = sorted(s)
            print(' '.join(list(map(str, s))))
        else:
            s = sorted(s)[::-1]
            print(' '.join(list(map(str, s))))
    except:
        break