Có ~ n ~ đội tham gia cuộc thi “Tin học nhanh” ~ (2 ≤ n ≤ 10^6) ~. Qua các vòng thi, mỗi đội tích lũy được số điểm là ~ a_i (a_i ≤ 10^6, 1 ≤ i ≤ n) ~. Trước khi tham gia vòng chung kết, Ban tổ chức quyết định thưởng nóng cho mỗi đội số tiền là ~ T ~ triệu đồng, biết rằng điểm tích lũy của mỗi đội đều chia hết cho ~ T ~.

Yêu cầu: Hãy tìm số nguyên dương ~ T ~ lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên: Ghi số nguyên dương ~ n ~.

• Dòng tiếp theo: Ghi ~ n ~ số nguyên dương lần lượt là điểm tích lũy ~ ai ~ của đội thứ ~ i ~ ~ (1 ≤ i ≤ n) ~, các số được ghi cách nhau một khoảng trắng.

Kết quả:

• Ghi số nguyên dương ~ T ~ tìm được.

Ví dụ:

Input

5
12  24 16  4  12 

Output

4 

Giới hạn: Có 50% số test tương ứng 50% số điểm với ~n ≤ 10^3~.