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

Енгізу

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

Шығару

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

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

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

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

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

Мысалдар

Енгізу 1

3
2 4 5

Жауап 1

2