Envío 560

Código

def get_blocking_buildings(building_sizes):
    output = []
    blocking_buildings = []
    for building in building_sizes[::-1]:
        while blocking_buildings and building >= blocking_buildings[-1]:
            blocking_buildings.pop()
        output.append(-1 if not blocking_buildings else blocking_buildings[0])
        blocking_buildings.append(building)

    return reversed(output)

def main():
    building_sizes_cases = []
    cases = int(input())

    for case in range(cases):
        buildings = int(input())
        building_sizes = list(map(int, input().split()))
        assert len(building_sizes) == buildings
        building_sizes_cases.append(building_sizes)

    for index, building_sizes_case in enumerate(building_sizes_cases):
        output = [str(i) for i in get_blocking_buildings(building_sizes_case)]
        print("Case #{}: {}".format(index + 1, " ".join(output)))

if __name__ == "__main__":
    main()