Envío 776

Código

def case(n_arr, arr):
    stack = []
    view_heights = [-1] * n_arr    
    for idx, height in enumerate(arr[::-1]):
        idx = n_arr - idx - 1
        while len(stack) > 0:
            lst_height = stack[-1]
            if height >= lst_height:
                _ = stack.pop()
            else:
                view_heights[idx] = lst_height
                stack.append(height)
                break
        else:
            stack.append(height)
            view_heights[idx] = -1
    return view_heights


if __name__ == "__main__":
    num_cases = int(input())
    for case_nr in range(1, num_cases+1):
        n_arr = int(input())
        arr = list(map(int, input().split(' ')))
        view_heights = case(n_arr, arr)
        print(f'Case #{case_nr}: ' + ' '.join(map(str, view_heights)))