#1.python中input()输入的是字符串，对字符串列表排序的结果与直接对数字排序是不同的；
#2.可以先将字符列表的每个元素转化为整数，然后添加到一个整数列表中； 
while True:
    try:
        count = input()
        num_arr = list(input().split(' '))
        num_arr_int = []
        for i in num_arr:
            num_arr_int.append(int(i))
        flag = int(input())

        for j in sorted(num_arr_int, reverse=flag):
            print(j, end=' ')
    except:
        break