Kết quả cuộc thi tiếng Anh trên Internet cấp quận năm học 2012-2013, mỗi học sinh trong đội tuyển đều có số điểm tích lũy là một số nguyên dương K (0 < K ≤ 2x109). Đội tuyển của quận có N học sinh tham gia dự thi (2 ≤ N ≤ 100). Tại buổi gặp mặt trước kỳ thi cấp thành phố, thầy Hiệu trưởng quyết định thưởng cho các học sinh trong đội tuyển T triệu đồng, biết rằng điểm tích lũy của mỗi học sinh đề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: IOE.INP có dạng:
- Dòng đầu tiên: ghi số nguyên dương N (2 ≤ N ≤ 100).
- Dòng tiếp theo: ghi N số nguyên dương lần lượt là điểm tích lũy Ki (1 ≤ i ≤ N) của N học sinh, các số được ghi cách nhau một khoảng trắng.
Dữ liệu ra: IOE.OUT ghi số nguyên dương T tìm được.
Ví dụ:
| IOE.INP | IOE.OUT |
| 5 15 24 45 36 27 |
3 |