Вам надано масив із ~n~ натуральних чисел. Ваше завдання — знайти два цілі числа, найбільший спільний дільник яких був якомога більшим.

Вхідні дані

У першому рядку введено ціле число ~n~ : розмір масиву.

Другий рядок містить ~n~ цілих чисел ~x_1,x_2,…,x_n~ : вміст масиву.

Вихідні дані

Вивести максимальний найбільший спільний дільник.

Обмеження

• ~2≤n≤2⋅10^5~
• ~1≤x_i≤10^6~

Приклад вхідних даних

5
3 14 15 7 9

Приклад вихідних даних

7