"Mazās konfekšu darbnīcas" noliktavā ir $N$ ($N > 1$) dažādas ietilpības kastes veidi. Katra veida kastē var ielikt attiecīgi $k_{1}, \ldots, k_{N}$ konfektes. Var uzskatīt, ka katra veida kastes noliktavā ir neierobežotā skaitā.

Galvenais tehnologs Tālis nekad iepriekš nezin, kura viena veida kastes viņam šodien tiks padotas, tāpēc viņam jābūt gatavam pilnībā piepildīt jebkura veida kastes tā, lai neviena konfekte nepaliktu pāri. Tālis, zinot visu kastu veidu ietilpību, katru dienu izgatavo mazāko nepieciešamo konfekšu skaitu $M$.

Piemēram, ja noliktavā ir piecu veidu kastes, kuru ietilpība ir attiecīgi $10$, $11$, $14$, $15$ un $21$ konfekte, tad Tālim jāizgatavo $2310$ konfektes.

Tālim šķiet, ka dažādo kastu skaits ir par lielu, un darbnīcas vadība ir atļāvusi Tālim izvēlēties vienu kastes veidu un pasludināt to par neizmantojamu (izmest no pieejamo kastes veidu saraksta). Tālis ir nolēmis izvēlēties to kastes veidu, kas ļautu ar atlikušajām kastēm iegūt mazāko iespējamo vērtību $M$.

Piemēram, iepriekš aplūkotajā piemērā būtu jāatsakās no kastes ar ietilpību $11$ izmantošanas — atlikušajiem kastes veidiem vērtība būtu $210$. Atsakoties no citiem kastes veidiem, vērtība nesamazinātos.

Uzrakstiet datorprogrammu, kas ievadītiem kastes veidiem nosaka, no kura kastes veida atsakoties, atlikušajiem kastes veidiem tiks iegūta mazākā iespējamā vērtība $M$!

Pirmajā rindā dots kastes veidu skaits - naturāls skaitlis $N$ ($N \leq 10^5$).

Otrajā rindā dots konfekšu skaits katra veida kastē - naturāli skaitļi, kas atdalīti ar tukšumzīmēm. Konfekšu skaits nevienā kastē nepārsniedz $10^9$.

Izvaddatu vienīgajā rindā jābūt naturālam skaitlim - konfekšu skaitam tajā kastes veidā, no kura atsakoties, atlikušajiem kastes veidiem tiks iegūta mazākā iespējamā vērtība. Ja mazāko iespējamo vērtību var iegūt, atsakoties no kastes veida vairākos variantos, tad jāizvada informācija par kastes veidu ar lielāko konfekšu skaitu.