The greatest common divisor#571
Given positive integers, find the greatest common divisor of these numbers.
The first line contains one integer (n \le 1000). The second line contains positive integers, each of which does not exceed 2 \cdot 10^9.
Print the greatest common divisor of the given numbers.
Example 1