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

Poveste si cerinta...

Johnie areun vector binar de $N$ elemente. El poate extrage o anumita subsecventa din vector, ramanand astfel cu un vector mai mic. Apoi, el poate insera subsecventa extrasa la orice pozitie din vectorul rezultat.
Se cere sa se afle lungimea maxima a unei subsecvente pline de $1$ pe care o poate obtine Johnie daca efectueaza o singura operatie.

h2. Date de intrare

...

Pe prima linie a fisierului $maxsecv.in$ se afla $N$, dimensiunea vectorului. Urmeaza apoi pr urmatoarea linie $N$ numere de $0$ si $1$, reprezentand elementele vectorului.
 

h2. Date de iesire

...

Fisierul de iesire $maxsecv.out$ trebuie sa contina un singur numar, reprezentand valoarea ceruta.

h2. Restrictii

... ≤ ...

*    $1 ≤ N ≤ 1 000 000$

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

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

|6
1 1 0 1 1 1
|5|

h3. Explicatie