Maksimum Sikkə Toplama#7819
Sizə müəyyən sayda sikkə olan qutulardan ibarət ardıcıllıq verilir. İstənilən qutudan sikkə toplaya bilərsiniz, lakin bir qutudan topladığınız halda onun dərhal qonşu olan qutusundan sikkə toplamaq olmaz. Sizin vəzifəniz toplaya biləcəyiniz maksimum sikkə sayını müəyyən etməkdir.
Birinci sətirdə (1 \leq N \leq 1000) — qutuların sayı verilir. İkinci sətirdə hər birində -dən çox olmayan təbii ədəd verilir, bu ədədlər hər qutudakı sikkə sayını göstərir.
Toplaya biləcəyiniz maksimum sikkə sayını çıxışa verin.
Nümunə 1