众所周知,巴尼的工作是“请”,他在工作中没有太多事情可做。这就是他开始玩“杯子和钥匙”的原因。在这个游戏中,三个相同的杯子从左到右排成一排。最初,巴尼的心脏关键位于中间的杯子下方。
然后,巴尼在一轮中将中间的杯子与其他两个杯子中的任意一个随机交换(他以相同的概率选择每个杯子),因此所选的杯子成为中间的杯子。游戏持续n回合,巴尼在每一回合中独立选择一个杯子与中间的杯子交换,并且钥匙始终保留在开始时的杯子中。
第 n 轮后,巴尼要求一个女孩猜测哪个杯子里有钥匙。女孩指着中间的那个,但巴尼在转弯时分心了,不知道钥匙是否在中间的杯子下面。这就是为什么他让你告诉他那个女孩猜对的概率。
游戏回合数 n 可能非常大,这就是巴尼没有给你的原因。相反,他给了你一个数组 a1, a2, ..., ak 使得
$$n = \prod_{i=1}^{k} a_i$$
换句话说,n 是给定数组的所有元素的乘法。
由于精度困难,巴尼要求你以不可约分数的形式告诉他答案。换句话说,您需要找到它作为分数 p / q ,使得 $$\gcd(p,q)=1$$ ,其中 $${ \mathrm { g c d } }$$ 是最大公约数。由于 p 和 q 可能非常大,因此您只需求它们各自除以 109 + 7 的余数即可。
请注意,我们希望 p 和 q 的 $${ \mathrm { g c d } }$$ 为 1,而不是除以 109 + 7 后的余数 $${ \mathrm { g c d } }$$。
输入
输入的第一行包含一个整数 k (1 ≤ k ≤ 105) — Barney 给你的数组中的元素数量。
第二行包含 k 个整数 a1, a2, ..., ak (1 ≤ ai ≤ 1018) - 数组的元素。
输出
在输出的唯一一行中打印单个字符串 x / y,其中 x 是 p 除以 109 + 7 的余数,y 是 q 除以 109 + 7 的余数。
示例
输入 #1
1 2
输出 #1
1/2
输入 #2
3 1 1 1
输出 #2
0/1