Filip organizira rođendansku zabavu, te je u jednoj trgovini kupio N balona na napuhavanje i posložio ih u niz jednog do drugoga tako da se dodiruju. Baloni su raznih veličina i imaju oblik kugle. Uz to imaju neka jako čudna svojstva. Naime, promjer balona se poveća za 1 cm svake minute. Osim promjene veličine, Filip je promatrajući dva susjedna balona primijetio još jedno neobično svojstvo balona: ako je u nekom trenutku promjer manjeg balona veći ili jednak polovici promjera većeg balona, tada se veći od njih rasprsne. (Odnosno, ako je promjer manjeg balona veći ili jednak polumjeru većeg balona) Ukoliko se u nekom trenutku treba rasprsnuti više balona, oni se rasprsnu jedan za drugim, ali na način da se uvijek rasprsne balon koji je prvi s lijeve strane. Vrijeme koje je potrebno da se balon rasprsne je zanemarivo malo, tako da je i vrijeme koje je potrebno da se rasprsne bilo koliko balona također zanemarivo malo. Nakon rasprsnuća, preostali baloni se trenutačno približe, tako da se opet dodiruju. Napomena: Ako se u nekom trenutku dva balona iste veličine nalaze jedan do drugoga, u tom trenutku će se rasprsnuti lijevi balon. Ako je balon ostao sam, on se nikada neće rasprsnuti. Kao što vidite, Filip ima silnih problema s balonima za rođendansku zabavu, pa mu je potrebna vaša pomoć. Naime, Filip je odlučio prekinuti rođendansku zabavu kada mu ostane jedan, posljednji balon. Vaš zadatak je napisati program koji će izračunati u kojem trenutku će preostati samo jedan balon, odnosno ispisati koliko će minuta trajati Filipova rođendanska zabava.

Ulazni podaci U prvom retku se nalazi broj N (2 ≤ N ≤ 1 000) koji označava broj balona koje je Filip kupio za svoju rođendansku zabavu. U sljedećem retku se nalazi niz od N prirodnih brojeva odvojenih razmakom, koji predstavljaju promjer d svakog balona u milimetrima (0 ≤ d ≤ 109), redoslijedom kojim ih je Filip poredao. Izlazni podaci U prvi i jedini redak potrebno je ispisati vrijeme tj. broj minuta trajanja Filipove rođendanske zabave, odnosno broj minuta do trenutka kada će ostati samo jedan balon.