while True:
    try:
        num = int(input())
        num_list = list(map(int, input().split(" ")))
        order = int(input())
        
        if order == 0:
            num_list.sort()
        else:
            num_list.sort(reverse=True)
        
        for each in num_list:
            print(each, end=" ")
        
    except EOFError:
        break