N
Pode assumir que a lista é longa o suficiente, p.ex. que existe pelo menos N elementos. A sua solução deve ser linear no tempo.