def inverter(lista):
    if not lista: # lista vazia, retorna ela mesma
        return lista
    return lista[-1:] + inverter(lista[:-1])

# inverter lista com 3000 números
lista = inverter(list(range(3000)))