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

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

def best_future(args):
    arr = []
    set = {}
    for i in range(len(args)):
        arr.append(-1)
        for j in list(set.keys()):
            if args[i] < set[j]:
                arr[j] = i
                del set[j]
        set[i] = args[i]
    return arr
 
 
data = [1, 2, 8, 3, 2, 1, 4, 4, 5, 1, 6, 2]
print(best_future(data))
#-1 5 3 4 5 -1 9 9 9 -1 11 -1

def rmin(*aa):
    n = len(aa)
    ans = [-1] * n
    st = [0]
    for i in range(n):
        while aa[st[-1]] > aa[i]:
            ans[st.pop()] = i
        st.append(i)
    return ans
 
 
data = [1, 2, 8, 3, 2, 1, 4, 4, 5, 1, 6, 2]
print(*rmin(*data))

from collections import deque
#==============================================================================
def best_future(*args):
    res = deque()
    ind = [-1]
    min = [-1]
    for i in range(len(args))[::-1]:
        while args[i] <= min[-1]:
            ind.pop()
            min.pop()
        res.appendleft(ind[-1])
        ind.append(i)
        min.append(args[i])
    return list(res)
#==============================================================================
def main():
    print(best_future(1, 2, 8, 3, 2, 1, 4, 4, 5, 1, 6, 2))
#==============================================================================
main()