Сізге бүтін сандар тізбегі $A:A_1,A_2,A_3,\dots ,A_N$ беріледі.
$k$-ның ЕҮОБ-тық деп аталатын мәні — $A_1,A_2,A_3,\dots ,A_N$ жиынындағы $k$-ға бөлінетін элементтердің саны.
$k\ge 2$ болатын сандар ішінен ЕҮОБ-тығы максималды мәніне ие $k$-ны табыңыз. Егер бірнеше $k$ бұл шартты қанағаттандырса, олардың кез келгенін шығара аласыз.

Енгізу

Бірінші жолда бүтін сан $N$ ($1\le N\le 100$) — тізбектегі элементтердің саны.
Екінші жолда $N$ бүтін сан $A_1,A_2,\dots ,A_N$ ($2\le A_i\le 1000$) — тізбектің элементтері.

Шығару

Максималды GCD-ness мәніне ие $k$-ны шығарыңыз. Егер бірнеше шешім болса, олардың кез келгенін шығара аласыз.

Бағалау жүйесі

Тапсырма 4 тест тобына бөлінген. Әрбір топ үшін 25 балл алуға болады.
Топтағы барлық тесттер сәтті өткен жағдайда ғана топқа балл беріледі.
Бірінші тест тобында $n<=5$

Қалған 3 топ толық шектеулерге сәйкес кездейсоқ түрде жасалған.

Мысалдағы тесттер бағаланбайды.

Мысалдар

Енгізу 1

3
2 4 5

Жауап 1

2