Cho dãy số a₁, a₂, a₃, …, aₙ. Tính gcd của toàn bộ các số trong mảng.

Input

• Số nguyên n là kích thước mảng (1 ≤ n ≤ 2 × 105).
• Dãy số a₁, a₂, a₃, …, aₙ (1 ≤ aᵢ ≤ 109).

Output

• Một số nguyên duy nhất là giá trị gcd của toàn bộ các số trong mảng.

Example

7
58 10 50 16 100 80 64

2