and

And

== include(page="template/taskheader" task_id="and") ==

Poveste şi cerinţă...

Ojilă, obsedat că se apropie OJI, se plimba supărat că nu ştie să aplice prea bine operatorul and. Deodată îi apăru în faţa ochilor un vector de lungime N care conţinea doar numere naturale. Imediat s-a luminat la faţă şi şi-a pus următoarea întrebare simplă: care este cea mai lungă secvenţă de forma ai,ai+1,...,aj astfel încât valoarea expresiei a ~i~ and a ~i+1~ and ... and a ~j~ să fie diferită de 0.

h2. Date de intrare

Fişierul de intrare $and.in$ ...

Fişierul de intrare $and.in$ conţine pe prima linie numărul N. Pe următoarea linie se află n numere naturale separate prin câte un spaţiu reprezentând elementele vectorului.

h2. Date de ieşire

În fişierul de ieşire $and.out$ ...

Fişierul de ieşire $and.out$ va conţine un singur număr natural reprezentând lungimea maximă a unei secvenţe care dă rezultat nenul.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $2 ≤ N ≤ 100 000$
* elementele vectorului sunt numere naturale mai mici sau egale cu 10 ^9^ .
* and este operaţia de conjuncţie pe biţi; operatorul se notează cu & în C/C++ şi cu _and_ în Pascal; de exemplu, 2&3= 10{~(2)~} & 11{~(2)~} = 10{~(2)~} = 2

h2. Exemplu
table(example). |_. and.in |_. and.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6
1  64  7  2  3  32
| 3

|
h3. Explicaţie

...

Secvenţa de lungime maximă 3 este 7, 2, 3 pentru că 7 & 2 & 3 = 2

== include(page="template/taskfooter" task_id="and") ==