while True:
    try:
        n = int(input())
        numbers = list(map(int, input().split(' ')))
        rev = int(input())
        if rev == 0:
            numbers_sorted = sorted(numbers, reverse=False)
            result_list = [str(i) for i in numbers_sorted]
            result = ' '.join(result_list)
            print(result)
        elif rev == 1:
            numbers_sorted = sorted(numbers, reverse=True)
            result_list = [str(i) for i in numbers_sorted]
            result = ' '.join(result_list)
            print(result)
        else:
            break
    except:
        break