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

#关键就是字符串与数字的转换
while True:
    try:
        n = int(input())
        l1 = [int(i) for i in input().split()]
        a = int(input())
        if a == 0:
            l1.sort(reverse = False)
        elif a == 1:
            l1.sort(reverse = True)
        l2 = [str(i) for i in l1]
        print(' '.join(l2))
    except:
        break