Задано масив \(a\), який містить \(n\) різних натуральних чисел. На масивом дозволена така операція:

вибираємо два довільних елемета, наприклад, \(a[i]\) та \(a[j]\) і до кожного із них додаємо одне і теж число.

Сила масиву - це найбільший спільний дільник двох елементів масиву.

Визначити максимальну силу масиву, якщо над масивом виконати лише одну дозволену операцію.

Входові дані:

Перший рядок стандартного входового потоку містить натуральне число \(n\) \(( 2 \le n \le 10^5)\) - кількість елементів масиву.

Наступний рядок містить \(n\) натуральних чисел, що є елементами масиву та кожне із них не перевищує \(10^9\)

Виходові дані:

У єлиний рядок стандартного виходового потоку виведіть відповідь на задачу - максимальну силу масиву, яку можна отримату, якщо виконати лише одну дозволену операцію.

Приклад входових даних:

3
3 1 2

Приклад входових даних:

2