+ الزمن المحدد: 0.5 ثانية + حد الذاكرة: 256 ميجابايت ---------- يستطيع مصطفى، وهو مدمن عمل، حساب القاسم المشترك الأكبر لعددين طبيعيين بسهولة. يريد، الذي حصل للتو على أعداد طبيعية $n$، اختيار اثنين منهم وإعلان القاسم المشترك الأكبر لهما. نحن نعلم أن مصطفى اختار هذين الرقمين بحيث يكون لرقمه المعلن أعلى قيمة ممكنة. عليك أن تتنبأ بالرقم الذي يعلنه عن طريق أخذ الأرقام التي تلقاها مصطفى. # الإدخال في السطر الأول من الإدخال، يأتي عدد $n$ الذي يشير إلى عدد الأرقام. ثم في السطر التالي، يأتي $n$ أعداد طبيعية $x_1, x_2, ..., x_n$ وهي الأرقام التي استلمها مصطفى. $$ 2 \le n \le 100\ 000 $$ $$ 1 \le x_i \le 100\ 000 $$ # الإخراج يجب طباعة العدد الذي سيتم إعلانه من قبل مصطفى في السطر الوحيد من الإخراج. # مثال ## نموذج إدخال ``` 6 12 9 54 80 62 14 ``` ## نموذج إخراج ``` 9 ```