UOJ Logo Zijian Online Judge

ZOJ

统计

[万圣节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}$

下载

样例数据下载