给出 $n$ 个正整数 $a_1...a_n$，由你来选删掉其中的一半（如果 $n$ 为奇数，则删掉 $\frac{n-1}{2}$ 个），让剩下所有数字的 $\gcd$ 最大，输出这个 $\gcd$。

$1 \leq n \leq 10^5,1 \leq a_i \leq 10^{18}$。

这是什么神仙题 /ll