Se le da un arreglo de ~n~ números enteros positivos.

Su tarea consiste en encontrar dos números enteros tales que su máximo común divisor sea lo más grande posible.

Entrada

La primera línea de entrada tiene un número entero ~n~: el tamaño del arreglo.

La segunda línea tiene n enteros ~x_1,x_2,\ldots,x_n~: el contenido del arreglo.

Salida

Imprima el máximo común divisor.

Restricciones

• ~2 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x_i \leq 10^6~

Ejemplo de Entrada

5
3 14 15 7 9

Ejemplo deSalida

7