### 问题描述 小蓝有一张支票，上面记录了一些数字。小蓝不小心打翻了墨水导致了支票上的一个数字被污染了，现在小蓝想通过剩下的数字来推断出那个被污染的数字。 设支票上被污染的数字为 $x$ ，没有被污染的数字共有 $n$ 个（设为 $d_1,d_2,\dots,d_n$ ），小蓝知道支票如果没有错误的话，上面没有被污染的数字应当是 $x$ 除了 $1$ 和 $x$ 之外的其他所有因数，但是他无法确定支票是否错误。支票错误的情况有以下几种： - 支票没有被污染的数字中混入了不是 $x$ 的因数的数字； - 支票没有被污染的数字中缺失或重复 $x$ 的部分因数。 小蓝想请你帮助他判断支票是否没有错误，若没有错误，小蓝希望你能帮他求出支票上被污染的数字。 ### 输入格式 第一行包含一个整数 $n$ ，表示没有被污染的数字的个数。 第二行包含 $n$ 个整数 $d_1,d_2,\dots,d_n$ ，表示支票上的数字。 ### 输出格式 若支票没有错误，那么输出支票上被污染的数字；反之，若支票错误，被污染的数字不存在，则输出 $-1$ 。 ### 样例输入 ``` 8 8 2 12 6 4 24 16 3 ``` ### 样例输出 ``` 48 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{300},2\leq{d_i}\leq{10^6 }$ 。