Наибольший Наибольший Общий Делитель
Андрей только что совершил новое открытие в социологии: он обнаружил как можно предсказать являются ли два человека хорошими друзьями или нет. Как оказалось, у каждого человека имеется внутренний дружественный номер (положительное целое число). А качество дружбы между двумя людьми равно наибольшему общему делителю их дружественных номеров.
Это означает что существуют простые люди (чьи дружественные номера являются простыми числами), которым трудно найти друга, и... Стоп, это уже не относится к делу.
Вам заданы дружественные номера для некоторого множества людей. Найдите наибольшее возможное качество дружбы среди всех пар имеющихся людей.
Входные данные
Первая строка содержит целое число n (2 ≤ n ≤ 100000) — количество людей. Каждая из следующих n строк содержит одно целое число между 1 и 1000000 (включительно) - дружественные числа людей. Все дружественные числа различны.
Выходные данные
Вывести одно число — наибольшее возможное значение качества дружбы. Другими словами следует вывести наибольшее значение среди наибольших общих делителей всех пар дружественных чисел.