h2. Date de intrare

Prima linie a fisierului de intrare contine un singur numar natural *N* , reprezentand lungimea sirului. Pe urmatoarea linie se vor afla $M = min(N,8192)$ numere reprezentand sirul x, sirul care trebuie examinat se obine aplicand urmatoarea formula $a(i) = x(i / M) xor x(i % M)$.

Prima linie a fisierului de intrare contine un singur numar natural *N* , reprezentand lungimea sirului. Pe urmatoarea linie se vor afla $M = min(N,8192)$ numere reprezentand sirul x, sirul care trebuie examinat se obine aplicand urmatoarea formula $a(i) = i + x(i / 8192) xor x(i % 8192)$.

h2. Date de iesire

Fisierul de intrare va contine numarul cerut de Nemroc.

Fisierul de iesire va contine numarul cerut de Nemroc.

h2. Restrictii:

* $1$ < N < $16 000 001$

* $1$ < N < $16.000.001$

* $1$ < a[i] < $2^30^$

* $1$ < x[i] < $2^30^$
 
* $1$ < a[i] < $2^30^ + N$

|_. secv6.in |_. secv6.out |
| 3

 3 2 0| 3 |

 3 2 0| 2 |

==Include(page="template/taskfooter" task_id="secv6")==