Se le da una arreglo de ~n~ números enteros positivos.
Su tarea es encontrar dos números enteros de tal manera que su máximo común divisor es tan grande como sea posible.

Entrada

La primera línea de entrada tiene un entero ~n~ ~(2 \le n \le 2 \leq 10^5)~: el tamaño de la matriz.
La segunda línea tiene ~n~ enteros ~,x_2,\ldots,x_n~ ~1 \le x_i \le 10^6~: el contenido del arreglo.

Salida

Imprime un entero: el máximo común divisor de los dos números.

Ejemplo de Entrada

5
3 14 15 7 9

Ejemplo de Salida

7

Explicacion: La respuesta es ~7~, el maximo comun divisor de ~14~ y ~7~ es ~7~ y el maximo comun divisor de cualquier otro par de elementos es menor que ~7~.