Description

自从小D经历的流星雨的洗礼，他就发现了星空中蕴藏着的秘密：原来这是外星文明发来的信号！经过翻译，得知了这个外星文明就在大气层外，但由于某种原因导致了无法降落，而这个星球上有着全宇宙最神秘的东西——无尽能源。现在，有一批宇宙海盗马上就要来抢夺它了，为了防止无尽能源被海盗抢走，这个文明边找上了小D，并把通过流星告诉了小D，让小D帮忙先一步找到无尽能源......
小D把流星碎片都收集了起来每个流星碎片上都有着一个数，不过他想了很久也想不出来这些数字的关系，最后只好拿出他的不属于这个位面的‘外挂’—— 计算器。

小D立刻回到自己的战略研发室，把流星碎片全部摊开，发现一共有张，每一张线索上面都写了一个数字。

凭借着神器的能力，他终于发现只要求出这些数的“最小公倍数”和 “最大公约数”就是无尽能源的坐标了

Format

Input

第1行：一个整数。

第2行n个整数：

Output

无尽能源的位置，即这些数的最小公倍数和最大公约数。

Samples

3
2 4 6

12 2

Hint