Fişierul intrare/ieşire:loto2.in, loto2.outSursăInfoarena Monthly 2012, Runda 12
AutorMihai-Alexandru DusmanuAdăugată dedushmiMihai-Alexandru Dusmanu dushmi
Timp execuţie pe test0.1 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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

loto2.inloto2.out
4
4 3 10 5
14
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?