Вам надано масив із \(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