Tìm gcd của mọi phần tử trong mảng.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho mảng số nguyên A[] gồm N phần tử, tìm số lớn nhất mà mọi số trong mảng đều chia hết cho số đó.

Input

Dòng đầu tiên là N : số lượng phần tử trong mảng; Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống.(1≤N≤10^6 , 1≤A[i]≤10^6).

Output

In ra kết quả của bài toán.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

10
2 4 22 200 8 2222 200000 44 8 8

Output

2

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, number-theory functions
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10