Andrei locuiește pe bulevardul Daciei și dorește să își găsească un prieten nou de pe aceeași stradă. Fiind interesat de personalități puternice, el a studiat fiecare vecin în ultima săptămână și a asociat fiecăruia un scor, număr natural.
Spunem că un individ cu scorul $A$ are o personalitate mai puternică decât un individ cu scorul $B$, dacă cel mai mare exponent care apare în descompunerea în factori primi a lui $A$ este mai mare decât cel mai mare exponent care apare în descompunerea în factori primi a lui $B$. În cazul în care aceste valori sunt egale, atunci factorul prim maxim cu exponentul maxim din $A$ trebuie să fie mai mare decât factorul prim maxim cu exponentul maxim din $B$ pentru ca primul individ să aibă o personalitate mai puternică decât al doilea. Dacă nici acest criteriu nu decide, atunci se consideră că individul cu scorul mai mare are o personalitate mai puternică.

Cerință

Dându-se $N$, numărul de vecini ai lui Andrei, și scorurile asociate lor, să se determine scorul vecinului cu cea mai puternică personalitate.

Date de intrare

Pe prima linie se găsește un număr natural, $N$ (cu semnificația din enunț). Pe a doua linie se vor găsi $N$ numere naturale, al $i$-lea dintre acestea reprezentând scorul vecinului $i$.

Date de ieșire

Pe prima linie se va găsi un singur număr natural, reprezentând scorul persoanei cu care Andrei dorește să se împrietenească.

Restricții și precizări

• $1 \leq N \leq 10 \ 000$;
• $2 \leq$ scorul oricărui vecin de-al lui Andrei $\leq 100 \ 000$.

Exemplul 1

stdin

6
864 540 972 432 27000 4802

stdout

972

Explicație

$864 = 2^5 \cdot 3^3$
$540 = 2^2 \cdot 3^3 \cdot 5$
$972 = 2^2 \cdot 3^5$
$432 = 2^4 \cdot 3^3$
$27000 = 2^3 \cdot 3^3 \cdot 5^3$
$4802 = 2 \cdot 7^4$

Cei mai mari exponenți sunt la numerele $864$ și $972$. Dintre cele două numere, $972$ este scorul vecinului cu personalitatea cea mai puternică, conform celui de-al doilea criteriu.

Exemplul 2

stdin

4
45 81 27 50

stdout

81

Explicație

$45 = 3^2 \cdot 5$
$81 = 3^4$
$27 = 3^3$
$50 = 2 \cdot 5^2$

Cea mai puternică personalitate este a vecinului cu scorul $81$, deoarece exponentul $4$ este mai mare decât ceilalți exponenți atunci când se compară personalitățile.

Exemplul 3

stdin

3
75 50 75

stdout

75

Explicație

$75 = 3 \cdot 5^2$
$50 = 2 \cdot 5^2$

Conform celui de-al treilea criteriu, vecinul cu scorul $75$ are personalitatea cea mai puternică.