Županijsko natjecanje 2015 / Osnovna škola (8. razred) - 1. zadatak

Mali Mislav veliki je fan trilogije Gospodar prstenova. Shodno tome kupio je prsten na kojem su, s unutarnje strane, umjesto riječi zapisani međusobno različiti cijeli brojevi.

Kako bi Mislav otključao magiju prstena, on mora pročitati uzastopne brojeve (barem jedan) s tog prstena. Dakle, mora početi čitati od nekog broja i onda čitati u smjeru kazaljke na satu.

Mora pročitati brojeve tako da je zbroj brojeva koje je pročitao najveći mogući, i da svaki broj koji je zapisan na prstenu pročita najviše jednom.

Zadatak mladog Mislava zapravo se svodi na pronalaženje najvećeg zbroja uzastopnih brojeva na prstenu, bez ponavljanja brojeva. Napiši program koji određuje taj zbroj.

Ulazni podaci

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 15), broj brojeva zapisanih na prstenu. U svakom od sljedećih N redaka nalazi se cijeli broj X zapisan na prstenu (-1000 ≤ X ≤ 1000). Brojevi se unose u smjeru kazaljke na satu.

Izlazni podaci

Najveći zbroj brojeva koji je moguće ostvariti čitajući uzastopne brojeve s prstena.

Primjeri test podataka

Ulaz

5
3
2
-5
1
-10

Izlaz

5

Ulaz

5
1
2
-10
3
4

Izlaz

10

Ulaz

5
1
2
3
4
-15

Izlaz

10

Objašnjenje

Opis prvog test podatka: 3 + 2 = 5

Opis drugog test podatka: 3 + 4 + 1 + 2 = 10

Opis trećeg test podatka: 1 + 2 + 3 + 4 = 10