Envío 569

Código

def solve():

    N = int(input())
    H = [int(ed) for ed in input().split()]
    vect = [0] * N
    i = N - 1
    while i >= 0:
        vect[i] = i + 1
        while vect[i] < N and H[i] >= H[vect[i]]:
            vect[i] = vect[vect[i]]
        i -= 1
    for i in range(N):
        if vect[i] >= N:
            print(" -1", end="")
        else:
            print(" {}".format(H[vect[i]]), end="")
    print("")


cases = int(input())
for i in range(1, cases+1):
    print("Case #{}:".format(i), end="")
    solve()