N
Você pode assumir que a lista é longa o suficiente, i.e. que existe pelo menos N elementos. Sua solução deve ser linear no tempo.