Školska razina / Primjena algoritama OŠ / Osnovna škola (7. razred) - 3. zadatak

U dječjem vrtiću „Tulipan“ odgajateljica je djeci podijelila bombone. Ali, jao! Neka djeca dobila su manje bombona od drugih.

Reći ćemo da je neko dijete uplakano ako svako drugo dijete ima strogo više bombona od njega. Odgajateljica je slaba na suze pa se i sama rasplače kada vidi uplakano dijete. Ona tada posegne za golemom vrećom bombona i uplakanom djetetu udvostruči broj bombona. Na primjer, ako uplakano dijete ima 3 bombona, dobit će još 3 bombona pa će imati 6 bombona.

Ako se tada opet pojavi neko uplakano dijete, odgajateljica će učiniti isto, i taj će se postupak ponavljati dok god postoji bilo koje uplakano dijete. Ako u nekom trenutku nijedno dijete više nije uplakano, što znači da nijedno dijete nema manje bombona od svakog drugog djeteta, postupak se zaustavlja. Moguće je i da se postupak ponavlja beskonačno, a u tom će slučaju odgajateljica naručivati nove bombone iz tvornice kad god joj ponestane bombona. (Još nije poznato kako će ih platiti.)

Napiši program koji, za dane početne količine bombona svakog djeteta, ispisuje njihove konačne količine bombona ako se postupak zaustavi, ili riječ „INFINITY“ ako će postupak trajati beskonačno.

ULAZNI PODACI

U prvom retku nalazi se prirodan broj \(N\) \((2 \leq N \leq 10)\), broj djece.

U sljedećih \(N\) redaka nalaze se prirodni brojevi, manji od 100. To su količine bombona koje su dobila djeca od prvog do \(N\)-tog.

IZLAZNI PODACI

Ako se postupak u nekom trenutku zaustavlja, u jedini redak ispiši završni niz količina bombona, odvojene razmakom. Ako postupak traje beskonačno, ispiši samo riječ „INFINITY“.

PRIMJERI TEST PODATAKA

Ulaz

2
5
6

Izlaz

INFINITY

Opis prvog test podatka: najprije udvostručujemo broj bombona uplakanog prvog djeteta (5 –> 10), nakon čega drugo dijete sa 6 bombona postaje uplakano (6 –> 12), nakon čega je prvo dijete s 10 bombona uplakano (10 --> 20), pa opet drugo dijete, pa prvo, i tako u beskonačnost.

Ulaz

5
14
6
8
10
12

Izlaz

14 12 16 20 12