Задача Division2020. Водій-далекобійник  розпочав їздити міжнародними маршрутами  своєю вантажівкою. Його найбільша проблема - кордон з Польщею. Кордон є пунктом в'їзду до Європейського Союзу, тому кожна вантажівка ретельно оглядається. Через це (і не тільки через це…) водій мусить  там чекати кілька годин, а інколи і кілька діб. Щоб вбити час, він придумує різні логічні та математичні ігри. В одній такій грі він спочатку зчитує номери з N номерних знаків і записує їх на аркуші паперу. Тоді  намагається знайти ціле число M, більше за 1, так що всі цілі числа, записані ним на папері, давали однаковий залишок при діленні на М. Звичайно, він  намагається знайти якомога більше таких цілих чисел M.

Технічні умови. Програма Division2020 читає з пристрою стандартного введення ціле число N (2 ≤ N ≤ 100), кількість цілих чисел на папері. Далі в тому ж рядку через пропуски N цілих чисел  від 1 до 1 000 000 000 (один мільярд). Усі ці цілі числа будуть різними. Вхідні дані гарантують, що принаймні одне ціле число M завжди буде існувати.

Програма виводить на пристрій стандартного виведення усі числа М через пропуски в одному рядку.

 Введення

3  6  34 38

 Виведення

2 4

Введення

 5 5 17 23 14 83

 Виведення

 3

© LIKT 1998-2018