Find the Greatest Common Divisor of n numbers.

Input

   The first line contains the value of n (1 < n < 1001). The second line contains n positive integers, separated with a space. Each number is not greater than 1000000000.

   Output

   The Greatest Common Divisor of n numbers.

Samples

5