Dado un arreglo de enteros positivos, calcula el máximo común divisor entre su menor y su mayor elemento.

Entrada

La primera línea tiene \(n\) \((2 \le n \le 1000)\). La segunda tiene los \(n\) enteros, entre \(1\) y \(1000\).

Salida

El máximo común divisor.

Ejemplo 1

Entrada

5
2 5 6 9 10

Salida

2

Ejemplo 2

Entrada

5
7 5 6 8 3

Salida

1

Ejemplo 3

Entrada

2
3 3

Salida

3