CSES - Sovinto
  • Time limit: 4.00 s
  • Memory limit: 128 MB
Uolevi ja Maija tekivät vihdoin sovinnon ja menivät sen kunniaksi pizzeriaan syömään.

Sovinnon merkiksi he päättivät valita sellaiset pizzat, että oliivien määrien suurin yhteinen tekijä on mahdollisimman suuri. He eivät kuitenkaan valitse samaa pizzaa.

Voisitko auttaa Uolevia ja Maijaa valinnassa?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: erilaisten pizzojen määrä.

Sitten syötteessä on $n$ kokonaislukua $p_1,p_2,\ldots,p_n$: oliivien määrät pizzoissa.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: oliivien määrien suurin yhteinen tekijä.

Rajat
  • $2 \le n \le 10^5$
  • $1 \le p_i \le 10^6$
Esimerkki

Syöte:
5
2 7 5 2 10


Tuloste:
5

Selitys: Uolevi valitsee pizzan, jossa on 5 oliivia, ja Maija valitsee pizzan, jossa on 10 oliivia.