bankomati

U novoj eri elektronskog poslovanja, bankomati sve više postaju svakodnevna pojava. Banke žele da se klijenti što krace zadržavaju kod bankomata, kako bi opslužili što više ljudi, i zbog toga zahtevaju da se traženi iznos novca klijentima isplacuje sa što manje novacanica. Medutim, bankomate su programirali lenji programeri koji su upotrebili najjednostavniji algoritam tako da se u svakom njegovom koraku bira najveca novcanica koja je manja ili jednaka od preostalog iznosa. Na primer, za sistem sa novcanicama od 1, 7 i 10 dinara, iznos od 14 dinara bice isplacen pomocu jedne novcanice od 10 i 4 novcanice od 1 dinara, ukupno 5 novcanica. Ovo ne odgovara zahtevu banke, jer se 14 dinara može isplatiti pomocu samo dve novcanice od 7 dinara. <br><br>
Vaš zadatak je da napišete program koji ce za dati sistem novcanica, koji uvek sadrži i apoen od jednog dinara, naci najmanji iznos koji se može isplatiti u manje novcanica od broja novcanica koji bi bankomat iskoristio. <br><br>
Ulaz: U prvom redu ulaza nalazi se prirodan broj n, broj novcanica u sistemu (1 <= n <= 50). U drugom redu ulaza nalaze se n razlicitih prirodnih brojeva razdvojenih razmakom, vrednosti novcanica u sistemu. Svaki od njih nije veci od 500000, a jedan od njih je 1. <br><br>
Izlaz: U izlaz upisati jedan prirodan broj, najmanji iznos koji bankomati ne isplacuju u najmanjem broju novcanica. Ako za dati sistem bankomati uvek isplacuju iznos u najmanjem broju novcanica, napisiti 0. <br><br>
Primer: <br><br>
ulaz<br>
3<br>
1 7 10<br><br>izlaz<br>14