Một hôm, thầy Hùng cho các bạn một dãy gồm ~N~ số nguyên dương và đặt câu hỏi:

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

Nghe thì đơn giản, nhưng để làm được bài này, em cần suy nghĩ xem mối quan hệ giữa các số trong dãy là gì và làm thế nào để tìm ra con số nhỏ nhất thỏa mãn điều kiện trên.

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 một dấu cách.

Output

• In ra một số nguyên duy nhất – số nhỏ nhất chia hết cho toàn bộ các số trong dãy.

• Dữ liệu đảm bảo kết quả nằm trong phạm vi của số nguyên 64-bit.

Ví dụ