Problem1775--[逐梦未来·Round1] 于对立之中统一

1775: [逐梦未来·Round1] 于对立之中统一

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

于对立之中统一 (Conflict)


情绪的怪物秦心有着许多张不同的面具,每一个面具代表着一个不同的情绪。
这天,秦心正在和她的面具们玩猜数游戏。猜数游戏的过程如下所示:
首先面具们一起商议出一个数字,并且不告诉秦心这个数字是什么。
然后,每一个面具都告诉秦心他们商议出的这个数字的一个因数,作为条件。
秦心知道,仅凭这些条件是猜不出这个数字是什么的——因为符合这若干条件的数依然有无数个,而面具们也知道这一点。
所以面具们告诉秦心,只要猜出满足这些条件的最小的数,就算秦心胜利。
请你编写程序帮助秦心找到最小的数。

Input

第一行一个数n,表示有n个面具。
接下来n行每行一个数x,表示x是这个数的因子。

Output

一行一个数,表示能满足n个条件的最小的数。

Sample Input Copy

4
1
2
3
4

Sample Output Copy

12

HINT

保证答案不超过1e18
1<=x<=100,n<=20
by OverApex_MicroXY

Source/Category