Найбільший Найбільший Спільний Дільник#1932
Андрій щойно здійснив прорив у соціології: він зрозумів, як передбачити, чи стануть двоє людей хорошими друзями. Виявилося, що кожна людина має свій внутрішній номер дружби (додатне ціле число). Якість дружби між двома людьми дорівнює найбільшому спільному дільнику їхніх номерів дружби.
Це означає, що існують "прості" люди (чий номер дружби є простим числом), яким складно знайти друга, і... Зачекайте, це вже не так важливо.
Вам задано номери дружби для групи людей. Знайдіть найбільшу можливу якість дружби серед усіх пар людей.
Перший рядок містить одне ціле число (2 \leq n \leq 100000) — кількість людей. Кожен із наступних рядків містить одне ціле число від до (включно) — номер дружби людини. Усі номери дружби різні.
Виведіть одне ціле число — найбільше можливе значення якості дружби. Іншими словами, виведіть максимальний найбільший спільний дільник серед усіх пар номерів дружби.
Приклад 1