Cho mảng gồm N số nguyên ~A_1, A_2, ..., A_N~. Xét giá trị ~X = UCLN(A_1, A_2, ..., A_N) , \forall i \in [1,N]~

Yêu cầu:

Tìm giá trị X

Dữ liệu:

Dòng đầu tiên ghi số nguyên N là số phần tử của mảng. ~(1 \le N \le 10^4)~
Dòng tiếp theo ghi N số nguyên ~A_i~ là các phần tử của mảng.~(1 \le A_i \le 1000)~

Kết quả:

Dòng duy nhất ghi giá trị X.

Input:

5
2 6 3 8 5

Output:

1

Input:

3
4 26 12

Output:

2