Trong cuộc thi năng khiếu môn Tin học do Sở Giáo dục và Đào tạo tổ chức, mỗi học sinh dự thi đều có số điểm thi tích lũy riêng của mình. Số điểm tích lũy của mỗi học sinh là một số nguyên dương ~V~. Đội tuyển của trường THCS Năng Khiếu có ~N~ học sinh tham gia dự thi. Tại buổi gặp mặt trước kỳ thi cấp tỉnh, thầy Hiệu trưởng mong muốn tặng thưởng cho các hoc sinh ~K~ triệu đồng; tuy nhiên, thầy vẫn còn phân vân và mong muốn các em học sinh giúp thầy đưa ra số nguyên dương ~K~ lớn nhất thoả mãn điều kiện điểm tích lũy của mỗi học sinh đều chia hết cho ~K~.

Yêu cầu: Em được cho biết điểm tích lũy của ~N~ học sinh, Tìm ~K~ lớn thỏa mãn điều kiện bài toán.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương ~N~ là số lượng học sinh ~(2 ≤ N ≤ 100)~.
• Dòng 2: Ghi ~N~ số nguyên dương lần lượt là điểm tích lũy của ~N~ học sinh, các số nguyên dương và không vượt quá ~10^6~, các số cách nhau ít nhất một dấu cách.

Kết quả: Ghi một số nguyên dương ~K~ tìm được.

Ví dụ:

Input

5 
15  24  45  36  27 

3