#pythran export solve(int list, int)
def solve(inputs, stop):
    values = {value: index for index, value in enumerate(inputs[:-1])}
    current = inputs[-1]
    for turn in range(len(values), stop - 1):
        last = current
        current = turn - values.get(current, turn)
        values[last] = turn
    return current