while True:
    try:
        num=int(input())
        arr=input().split()
        rever=int(input())
        se1=list(map(int,arr))#为了排序,先将序列str转换成int元素
        if rever==1:
            print(" ".join(map(str,sorted(se1,reverse=True))))
        else:
            print(" ".join(map(str,sorted(se1,reverse=False))))
    except:
        break
        
        
#python知识点:
#     1.join(): join函数只能拼接序列中的字符串str元素。  
#     2.sorted()函数中在排序序列中的字符串str元素的数字时,会产生截取现象,即:“2”,“13”,“4” 会排成“13” “2” “4”。
#                 需要用map(int,list1)来将序列中的str元素转换成int元素。
#     3.以上两个函数特性决定,在进行排序和转换输出的两种过程中需要用到两次map(int)和map(str)