The greatest common divisor

$n$ positive integers are given. Find the greatest common divisor of these numbers.

Input

The first line contains one integer $n(n\le 1000)$. The second line contains $n$ positive integers, each does not exceed $2\cdot 10^9$.

Output

Print the greatest common divisor of given numbers.

Examples