Envío 738

Código

def mirar_horizonte(alturas):
    salidas = [None]*len(alturas)
    stack = []
    
    for i in reversed(range(len(alturas))):
        altura_actual = alturas[i]
        while(stack):
            ultima_altura =  stack[-1] # front of the stack
            if altura_actual>=ultima_altura:
                stack.pop()
            else:
                salidas[i] = ultima_altura
                break
        if not stack:
            salidas[i] = -1
        stack.append(altura_actual)
    
    return salidas


def print_case(case_index, answer):
    print(f"Case #{case_index+1}: {' '.join([str(h) for h in answer])}")
    

# mirando al horizonte
# 0xcf - Mirando al horizonte
C = int(input())
for case in range(C):
    N = int(input())
    alturas = [int(x) for x in input().split()]
    print_case(case, mirar_horizonte(alturas))