Torstein 将军发送了下一次联合攻击的 $x$ 坐标，并期望你迅速执行他的命令以避免迫在眉睫的灾难。不幸的是，Torstein 讨厌超过 2 位的数字，并且钟爱水平线段，因此他以连分式的形式发送了坐标，即：
$$x = x_0 + \frac{1}{x_1 + \frac{1}{\dots}}$$
Public Domain, Bill Ingalls via nasa.gov
你的火箭发射器只接受以最简分数形式表示的坐标，因此你需要快速计算出正确的数值以启动攻击。快点！失败可能会导致可怕的后果！
输入格式
第一行包含一个整数 $n$ ($1 \le n < 40$)，表示连分式中系数的个数；接下来一行包含 $n$ 个整数 ($1 \le x_i < 100$)，表示 $x$ 的系数。
输出格式
以最简分数形式输出坐标 $x$。保证分子和分母均小于 $10^{18}$。
样例
输入格式 1
2 2 3
输出格式 1
7/3