Наиболее вероятное будущее

data = [1, 2, 8, 3, 2, 1, 4, 4, 5, 1, 6, 2]
print(*best_future(*data))

def best_future(*args):
    result = []
    for i in range(len(args)):
        for j in range(len(args)):
            count = 0
            if j > i:
                if args[i] > args[j]:
                    result.append(j)
                    break
                else:
                    count += 1    
        if count != 0:
            result.append(-1) 
    result.append(-1)
    return result

def best_future(*args):
    result = []
    for i in range(len(args)):
        for j in range(i+1,len(args)):
            if args[i] > args[j]:
                result.append(j)
                break
        else:
            result.append(-1)
    return result
 
data = [1, 2, 8, 3, 2, 1, 4, 4, 5, 1, 6, 2]
print(*best_future(*data))

def best_future(*args):
    result, stack = [-1] * len(args), []
    for i, val in enumerate(args):
        while stack and val < args[stack[-1]]:
            result[stack.pop()] = i
        stack.append(i)
    return result

def best_future(*args):
    res: list[int] = []
    for i, v in enumerate(args):
        add_flag = False
        for j in range(i + 1, len(args)):
            if v > args[j]:
                res.append(j)
                add_flag = True
                break
        if not add_flag:
            res.append(-1)
    return res