Ən Böyük Ümumi Bölən#1932
Endryu sosiologiyada inqilabi bir kəşf edib: o, iki şəxsin yaxşı dost olub-olmayacağını necə müəyyən etməyi başa düşüb. Məlum olub ki, hər bir şəxsin daxili dostluq sayı var (müsbət tam ədəd). İki şəxsin dostluq keyfiyyəti onların dostluq sayılarının ən böyük ortaq böləninə (ƏBOB) bərabərdir.
Bu o deməkdir ki, bəzi insanlar sadə ədəd olan dostluq sayı ilə "sadə insanlardır" və onlara dost tapmaq çətindir, və... Dayan, bu artıq o qədər də vacib deyil.
Sizə bir qrup insan üçün dostluq sayıları verilib. Bütün insanlar arasında mümkün olan ən yüksək dostluq keyfiyyətini tapın.
Birinci sətirdə (2 \leq n \leq 100000) — insanların sayı verilir. Növbəti sətirin hər birində -dən -a qədər (hər ikisi daxil olmaqla) bir tam ədəd verilir — şəxsin dostluq sayı. Bütün dostluq sayıları fərqlidir.
Bir tam ədəd çap edin — dostluq keyfiyyətinin mümkün olan ən böyük qiymətini. Başqa sözlə, dostluq sayılarının bütün cütləri arasında ən böyük ƏBOB-u çap edin.
Nümunə 1