مصطفی که آدمی کاری است، میتواند بزرگترین مقسوم علیه مشترک دو عدد طبیعی را به راحتی حساب کند. او که به تازگی nn عدد طبیعی دریافت کرده است، میخواهد برای هنرنمایی دو تا از آنها را انتخاب کند و بزرگترین مقسوم علیه مشترک آنها را اعلام کند. میدانیم مصطفی طوری این دو عدد را انتخاب میکند که عدد اعلامی اش بیشترین مقدار ممکن را داشته باشد. شما باید با گرفتن اعداد دریافتی مصطفی، عددی که اعلام میکند را پیش بینی کنید.
ورودی
در سطر اول ورودی عدد nn می‌آید که نشان دهنده تعداد اعداد است. سپس در سطر بعدی nn عدد طبیعی x_1, x_2, ..., x_nx1,x2,...,xn میآیند که اعداد دریافتی مصطفی هستند.
2 \le n \le 100\ 0002≤n≤100 000
1 \le x_i \le 100\ 0001≤xi≤100 000
خروجی
در تنها سطر خروجی باید عدد اعلامی مصطفی چاپ شود.
مثال
ورودی نمونه
5
1 2 3 4 5
خروجی نمونه
2
بزرگترین مقسوم علیه مشترک ۲ و ۴ برابر ۲ است، همچنین بزرگترین مقسوم علیه مشترک سایر جفت ها برابر ۱ است.