# GCD

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Find the Greatest Common Divisor of n numbers.

## Input

The first line contains the value of n (1 < n < 101). The second line contains n positive integers. Each number is not greater than 30000.

## Output

Print the Greatest Common Divisor of n numbers.

## Examples

Input #1

Answer #1

Submissions 23K

Acceptance rate 49%