Find the greatest common divisor (GCD) of n numbers.
The first line contains the number of integers n (1 < n < 101). The second line contains n positive integers, each not exceeding 30000.
Print one number — the GCD of the given numbers.
Example 1
