Insa, la o inspectie mai amanuntita a dinamicii sau dupa un rationament combinatoric descoperim ca:

* Daca exista cel putin un numar impar in sir raspunsul este 2^n-1^
* Altfel este 2^n^

* Daca exista numai numere pare in sir, raspunsul este 2^n^
* Altfel este 2^n-1^

Acum, daca ignoram citirea sirului, complexitatea este <tex>O(log N)</tex>