loto2

Loto2

== 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.$
* $Dupa cum sugereaza si numele jocului, numarul castigator trebuie sa se afle intre 1 si 2.000.000.000.$

h2. Exemplu
table(example). |_. loto2.in |_. loto2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
  4 3 10 5
| 14

|

h3. Explicaţie
 
...
 

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