Hùng hiện đang là một học viên giỏi toàn diện tất cả các môn học. Sắp tới kỳ thi Olympic Tin học cấp trường, Hùng muốn đạt giải cao nhất trong kỳ thi này. Tuy nhiên, quá trình ôn luyện, Hùng cảm thấy nội dung liên quan đến số học trong tin học còn nhiều kiến thức chưa thực sự vững. Hùng gặp được một đề bài toán học búa như sau:

Cho một dãy số nguyên dương gồm n phần tử, hãy tìm cách để thay thế một phần tử duy nhất dãy số để tạo thành ước số chung lớn nhất của dãy số đó.

Dữ liệu vào: Từ thiết bị chuẩn có định dạng như sau:

• Dòng đầu tiên chứa một số nguyên dương n ~(1≤ n ≤ 5≤10^4)~
• Dòng thứ 2 chứa n số nguyên ~ai~ ~(1 ≤ a_i ≤ 10^6)~

Kết quả: Ghi ra thiết bị chuẩn một số nguyên duy nhất là ước số chung lớn nhất của dãy số.

Ví dụ:

Dữ liệu vào

3
5 6 9

Kết quả

3

Giải thích

Thay a1 thành bất kỳ số nào chia hết cho 3

Ràng buộc

• Có 20% số test tương ứng với 20 điểm có n ≤ 5; ~1 ≤ a_i ≤ 10^3~;
• Có 20% số test tương ứng với 20 điểm có n ≤ 50; ~1 ≤ a_i ≤ 10^3~;
• Có 20% số test tương ứng với 20 điểm có n ≤ ~10^2; 1 ≤ a_i ≤ 10^6~;
• Có 20% số test tương ứng với 20 điểm có n ≤ 5x~10^2; 1 ≤ a_i ≤ 10^6;~
• Có 20% số test tương ứng với 20 điểm có n ≤ 5x~10^4; 1 ≤ a_i ≤ 10^6~.