Самая согласованная пара

Найдите наибольший общий делитель, какой только может получиться у пары элементов списка с разными номерами.

В первой строке число $n$ от $2$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $1$ до $2 \cdot 10^5$.

Одно число.

Перебирать пары нельзя — их двадцать миллиардов. Зато можно перебирать сам ответ: для каждого $d$ от большого к малому посчитайте, сколько чисел списка на него делятся, и остановитесь, когда таких найдётся хотя бы два.