[万圣节Party开始前……]

万圣节到了，LazyJazz要办一个大Party（Communist Party）！

于是LazyJazz邀请了同学朋友，远近亲戚共计 $n$ 人，每人发了一张Party入场券。

可是到了万圣节这一天，不知怎的来了 $n+1$ 个人（果然是鬼节），而且每人手里都拿了一张入场券，这让LazyJazz十分头疼。

好在当时发入场券时，每张券上都印了一个验证码。真的入场券的验证码由一个固定合数 $x$ 乘上一个两两入场券互不相同的质数 $p_i$ 得到。

于是LazyJazz一一检视了所有人的验证码，发现了一个另类（即不满足除 $x$ 的商为一个质数），于是保安把这个好学生恐怖分子拖了出去。

LazyJazz觉得这是很有意思，决定把他看到的所有验证码告诉你，让你猜猜哪个验证码是假的。

输入格式

第一行，一个正整数 $n$ ($9 < n$)，表示正常应到人数

第二行，包含 $n+1$ 个用空格隔开的正整数 $A_i$，表示实际到场的 $n+1$ 个人手里的入场券上的验证码。

输入数据保证只有一个“另类”验证码，且可以判断出来

输出格式

一个正整数，表示假的验证码。

样例一

input

10
12 76 92 116 87 44 8 20 68 28 52

output

87

样例二

见样例数据下载

样例三

见样例数据下载

限制与约定

对于 $30\texttt{%}$ 的数据，保证 $n \leq 100,x \leq 100$

对于 $60\texttt{%}$ 的数据，保证 $n \leq 1000$

对于 $100\texttt{%}$ 的数据，保证 $n \leq 100000, x \leq 100000, p_i \leq 1500000$

输入数据保证只有一个“另类”验证码，且可以判断出来

时间限制：$1\texttt{s}$

空间限制：$256\texttt{MB}$

下载

样例数据下载