Cho ~n~ số nguyên dương. Hãy đưa ra ước chung lớn nhất của ~n~ số đó.

Input

• Dòng thứ nhất chứa số nguyên dương ~n~ (~n \leq 1000~).
• Dòng thứ hai chứa ~n~ số nguyên dương không vượt quá ~10^6~.

Output

In ra ước chung lớn nhất của ~n~ số.

Sample Test 1

Input:

4
2 4 6 8

Output:

2

Sample Test 2

Input:

4
1 2 4 5

Output:

1