Đề bài

Thầy Hùng đưa cho các bạn một dãy gồm ~n~ số nguyên dương và nói:

"Hãy tìm số nguyên dương lớn nhất mà tất cả các số trong dãy đều chia hết cho nó."

Nghe thì có vẻ quen thuộc, nhưng để tìm ra con số ấy, em cần phát hiện mối quan hệ giữa các số và tìm cách rút gọn chúng về một giá trị chung nhỏ hơn nhưng chia hết cho tất cả.

Input

• Dòng đầu tiên chứa số nguyên ~n~ (~1 ≤ n ≤ 100000~).

• Dòng thứ hai chứa ~n~ số nguyên dương, các số cách nhau bởi một dấu cách.

Output

• In ra số nguyên dương lớn nhất mà tất cả các số trong dãy đều chia hết cho nó.

Ví dụ