Oo

oo

h2. Date de intrare

Fisierul de intrare $oo.in$ contine pe prima linie numarul de sectoare in care este impartita ferma (si, implicit, numarul de gaini). Pe urmatoarea linie se afla $N$ numere intregi din intervalul $[0,100]$, reprezentand numarul de oua depuse de fiecare gaina, in ordinea sectoarelor in care se afla acestea.

...

h2. Date de iesire

In fisierul $oo.out$ veti afisa numarul maxim de oua pe care le poate aduna fermierul Ion.

...

h2. Restrictii

* $2 ≤ N ≤ 100 000$

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

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

| 10
  3  4  0  1  0  6  7  1  2  1
| 20

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

|
h3. Explicatie

Fermierul poate aduna ouale din sectoarele $2$ si $3$ $(4+0)$, $6$ si $7$ $(6+7)$ si $9$ si $10$ $(2+1)$.

...

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

1705