Fişierul intrare/ieşire:	loto2.in, loto2.out	Sursă	Infoarena Monthly 2012, Runda 12
Autor	Mihai-Alexandru Dusmanu	Adăugată de	Mihai-Alexandru Dusmanu •dushmi
Timp execuţie pe test	0.05 sec	Limită de memorie	6144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Loto2

Satul sa mai arunce cu banii pentru Loto 6/49, O'Bitica se decide sa isi incerce norocul la o noua loterie, 1/2.000.000.000. Dorind sa fie sigur de succesul sau, acesta se duce la Guru Lotolica pentru a afla care va fi numarul castigator.

Guru Lotolica, nu doreste sa ii spuna numarul castigator, dar ii spune acestuia astfel:

"Eu iti voi da un sir de N numere naturale, mai mici decat 2.000.000.000. Numarul castigator va avea doua proprietati:

• Va fi mai mare decat toate numerele din sirul pe care eu ti-l voi da.
• Nu se va divide cu nici unul din numerele din sirul pe care eu ti-l voi da."

Date de intrare

Fişierul de intrare loto2.in contine pe prima linie numarul natural N, iar pe a doua linie N numere naturale, reprezentand sirul dat de Lotolica.

Date de ieşire

În fişierul de ieşire loto2.out se va gasi un singur numar natural, reprezentand numarul castigator.

Restricţii

• 1 ≤ N ≤ 100.000
• 1 ≤ A[i] ≤ 2.000.000.000
• Se garanteaza ca exista solutie.
• Daca exista mai multe solutii, se poate afisa oricare dintre acestea.
• Dupa cum sugereaza si numele jocului, numarul castigator trebuie sa se afle intre 1 si 2.000.000.000.

Exemplu

Cum se trimit solutii?