$n$ positive integers are given. Find the greatest common divisor of these numbers. \InputFile 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$. \OutputFile Print the greatest common divisor of given numbers.