(thnong.*)

Có \(n\) đội tham gia cuộc thi “Tin học nhanh” \((2\ \leq \ n\ \leq \ 10^{6})\). Qua các vòng thi, mỗi đội tích lũy được số điểm là \(a_{i}\ (a_{i}\ \leq \ 10^{6},\ 1\ \leq \ i\ \leq \ 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 \(a_{i}\) của đội thứ \(i\) \((1\ \leq \ i\ \leq \ 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ụ:

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