给出一个长度为 $N$ 的序列 $A$， 其中 $A$ 的每个元素均为正整数且互不相同。

你需要选择一个的正整数 $M$，满足 $3\leq M\leq 10^9$，并执行一次下列操作：

• 对于 $1\leq i\leq N$，将 $A_i$ 替换为 $A_i$ $mod$ $M$。

若能找到一个数 $M$ 使得序列 $A$ 中存在一个数 $x$，且对于 $1\leq i\leq N$，满足 $A_i=x$ 的数量大于 $A_i$ $\mathrlap{\,/}{=}$ $x$ 的数量，输出这个 $M$，否则输出 $-1$。