CNU11-12 | SirCOX

Cerință

Se da un sir $A$ de $N$ valori, din acest sir putem alege oricare $2$ elemente alaturate cu valori egale si sa le unim intr-un element cu valoare cu $1$ mai mare.
Care e lungimea minima la care pot aduce sirul astefel incat sa fie un sir $COX$?
Un sir $COX$ este un sir in care xor-ul oricaror doua elemente alaturate sa aiba numar impar de biti de $1$.
De exemplu elementele $1$ si $3$ pot sta alaturate intr-un sir $COX$ deoarece $1 \oplus 3 = 2$, iar $2$ are numar impar de biti de $1$ (are $1$ bit).

Date de intrare

Pe prima linie il avem pe $N$.
Pe a doua linie este sirul $A$.

Date de ieșire

Lungimea minima a unui sir $COX$ la care putem ajunge sau $-1$ daca nu putem ajunge la niciun sir $COX$.

Restricții și precizări

• $1 \leq N \leq 10^3$
• $1 \leq A_i \leq 20$
• Un sir care contine un singur element este considerat $COX$.
• Problema admite doar solutii de $100$ de puncte.

Exemplul 1

stdin

5
1 2 1 1 2

stdout

3

Explicație

Lungimea minima este $3$ si o obtinem asa:

$(1, 2, 1, 1, 2) -> (1, 2, 2, 2) -> (1, 3, 2)$.

Exemplul 2

stdin

4
2 1 1 5

stdout

-1

Explicație

Nu putem obtine un sir $COX$.