GCD of Array

Read n numbers, print GCD of all.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

4
12 18 24 36

Output

6