Trong cuộc thi học sinh giỏi văn hoá cấp Huyện môn Tin học, mỗi học sinh đều có số điểm tích luỹ riêng của mình. Số điểm tích luỹ của mỗi học sinh là một số nguyên dương 𝐾 (𝐾 < 2 × 109). Đội tuyển của phòng giáo dục và đào tạo Huyện Cam Lộ có 𝑁 học sinh tham gia dự thi (2 ≤ 𝑁 ≤ 100). Tại buổi gặp mặt trước kỳ thi cấp tỉnh, thầy trưởng phòng giáo dục quyết định thưởng cho các học sinh trong đội tuyển 𝑄 triệu đồng, biết rằng điểm tích luỹ của mỗi học sinh đều chia hết cho 𝑄. Yêu cầu: Hãy tìm số nguyên dương 𝑄 lớn nhất. Dữ liệu vào:

• Dòng 1 chứa số lượng học sinh 𝑁 (2 ≤ 𝑁 ≤ 100).
• Dòng 2 chứa 𝑁 số nguyên dương 𝑘1,𝑘2,…,𝑘𝑁 (𝑘𝑖 ≤ 2 × 10^9;1 ≤ 𝑖 ≤ 𝑁) là số điểm của mỗi người. Kết quả:
• Chứa số nguyên dương 𝑄 lớn nhất tìm được.