На дошці написано \(N\) цілих чисел \(A_1, A_2, ..., A_N\). ​ Ви вибераєте одне з чисел і замінюєте його цілим числом на ваш вибір від 1 до \(10^9\)(включно), можливо, таким самим, як і початково написане.

Знайдіть максимально можливий найбільший спільний дільник \(N\) цілих чисел на дошці після вашої заміни.

Формат вхідних даних

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

Наступний рядок містить цілі числа \(A_1, A_2, ..., A_N\) (\(1 \le A_i \le 10^9\)) Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть максимально можливий найбільший спільний дільник

Примітка

До прикладу 1:

Якщо замінити 7 на 4, найбільший спільний дільник трьох цілих чисел на дошці буде 2, що є максимально можливим значенням.

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

3
7 6 8

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

2

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

3
12 15 18

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

6

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

2
1000000000 1000000000

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

1000000000