Cho một mảng \(A\) có \(n\) phần tử, hãy tìm \(GCD\) của cả mảng đó, biết GCD là ước chung lớn nhất.

INPUT FORMAT

Dòng đầu tiên nhập vào số nguyên dương \(n\) là số phần tử mảng \((1 \leq 100 \leq n)\).

Dòng thứ hai nhập vào mảng \(A\), các phần tử không vượt quá \(1000\).

OUTPUT FORMAT

In ra đáp án của bài toán.

Ví dụ:

Input

3
2 2 6

Output

2

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House