Envío 884

Código

def sol(arr , N):

    output = ""
    result = [None] * N
    
    for idx in range(N-1, -1, -1):

        result[idx] = idx + 1

        while(result[idx] < N and arr[idx] >= arr[result[idx]]):
            result[idx] = result[result[idx]]

    for idx in range(N):

        if (result[idx] >= N):
            output += " -1"
        else:
            output += " " +str(arr[result[idx]])
            
    return output
    

num_cases = int(input())

for i in range(num_cases):

    N = int(input())
    arr = [int(x) for x in input().split()]
    str_result = sol(arr, N)
    print(f"Case #{i+1}: {str_result}")