U ne tako bliskoj budućnosti, na jednom hrvatskom otoku, bit će izgrađen resort iliti zatvoreno hotelsko naselje za mlade hrvatske informatičare. U njemu će oni provoditi po nekoliko mjeseci u godini pripremajući se za međunarodna natjecanja.

Kako bi ga zaštitio od vanjskog svijeta, Mister M. je, koristeći što je mogao manje dasaka, sagradio ogradu duljine N metara. Međutim, on nije kao sav normalan svijet koji ogradu gradi od uspravno postavljenih dasaka već ih je on postavljao tako da budu paralelne sa zemljom. Ovako kao na slici.

Tijekom gradnje Mister M. je imao na raspolaganju beskonačan broj dasaka bilo koje cjelobrojne duljine. Širina svake daske bila je točno jedan metar. Za svaki metar ograde znamo njenu visinu na tom mjestu. Odgovori na tri pitanja koja ti Mister M. postavlja:

1. Koliko je metara duga najdulja daska koju sam iskoristio u gradnji ograde?
2. Koliko sam dasaka upotrijebio za gradnju ograde?
3. S koliko bih najmanje dasaka mogao sagraditi ogradu koja bi bila kraća za točno jedan metar, a sam bih birao koji metar ograde mogu izbaciti?

Ulazni podaci

• U prvom je retku prirodan broj N (1 ≤ N ≤ 100), duljina ograde izražena u metrima.
• U drugom je retku N cijelih brojeva Di (0 ≤ Di ≤ 100, i=1..N), gdje je Di visina ograde izražena u metrima na i-tom metru sagrađene ograde.

Izlazni podaci

• U prvi redak ispiši odgovor na prvo pitanje, u drugi na drugo i u treći redak odgovor na treće pitanje.

Bodovanje

• Točan ispis svakog retka vrijedi 2 boda za svaki testni primjer.
• U primjerima vrijednima 18 bodova vrijedit će da su svi Di > 0.
• U primjerima vrijednima 18 bodova vrijedit će da je Di ≤ Di+1, za svaki i=1..N-1.

Primjeri test podataka

Ulaz

10
4 6 5 2 6 4 2 5 6 3

Izlaz

10
14
11

Objašnjenje

Opis prvog probnog primjera: Primjer odgovara slici iz teksta zadatka. Zanemarivanjem 4 metra u originalnoj ogradi možemo izgraditi novu ogradu duljine 9 metara s 11 dasaka.

Ulaz

3
1 2 4

Izlaz

3
4
2

Ulaz

5
1 0 1 0 1

Izlaz

1
3
2