== include(page="template/taskheader" task_id="loto2") ==

Poveste şi cerinţă...

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."

h2. Date de intrare

Fişierul de intrare $loto2.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $loto2.out$ ...

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

h2. 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.$

h2. Exemplu