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

Printre noile obsesii ale lumii in care traim se numara si asezatul in pagina. Avem un text format din $N$ cuvinte, in care cuvintele sunt despartite intre ele printr-un spatiu (" "), iar la finalul textului se afla caracterul punct ("."). Se considera ca latimea fiecarui caracter din text este egala cu $1$.

Printre noile obsesii ale lumii in care traim se numara si asezatul in pagina. Avem un text format din $N$ cuvinte, in care cuvintele sunt despartite intre ele printr-un spatiu (" "), iar la finalul textului se afla caracterul punct ("."). Se considera ca latimea fiecarei litere din text este egala cu $1$, iar latimea caracterelor punct (".") si spatiu (" ") este egala cu 0.

Dorim sa aflam latimea minima a unei pagini, astfel incat textul sa poata fi scris cursiv (fara cuvinte ce necesita sa fie despartite in silabe). Mai precis, dorim ca fiecare rand sa se termine fie cu spatiul ce desparte doua cuvinte intre ele, fie cu punctul de la finalul textului.

Dorim sa aflam latimea minima a unei pagini, astfel incat textul sa poata fi scris cursiv (fara cuvinte despartite in silabe). Mai precis, dorim ca fiecare rand sa se termine fie cu spatiul ce desparte doua cuvinte intre ele, fie cu punctul de la finalul textului.

Dandu-se $N$ - numarul de cuvinte dintr-un text si $L[i]$ - lungimea cuvintelor din text, in ordinea in care acestea apar, sa se spuna care este latimea minima a unei pagini pentru care textul poate sa fie scris cursiv.

h2. Restricţii

* $1 ≤ N ≤ 1.000.000$

* $1 ≤ N ≤ 100.000$

* $1 ≤ L[i] ≤ 10^9^$
h2. Exemplu
table(example). |_. pagina.in |_. pagina.out |

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

| 11
11 1 8 3 1 3 9 6 6 4 8
| 12

|

h3. Explicaţie

h3. Explicatie

...

Randurile vor fi impartite in felul urmator:
 
Randul $1$ va contine cuvintele $1$ si $2$
Randul $2$ va contine cuvintele $3$, $4$, $5$
Randul $3$ va contine cuvintele $6$ si $7$
Randul $4$ va contine cuvintele $8$ si $9$
Randul $5$ va contine cuvintele $10$ si $11$

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