Envío 534

Código

def get_blocking_buildings(building_sizes):
    output = []
    highest_building = building_sizes[-1]
    for building in building_sizes[::-1]:
        if building >= highest_building:
            highest_building = building
        output.append(-1 if highest_building == building else highest_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()