在一条水平直线上依次放着N 个半径大小不同的圆环（从左到右依次编号为1到 N）。

每一个圆环跟它的前一个圆环和后一个圆环接触（除第一个和最后一个），如下图所示。

 

      当顺时针推动第一个环（最左边的环）时，由于摩擦力的作用后面的环依次跟着转动，转动的方向

如上图所示，转动的速度由于半径的不同而不同。 编程确定当第一个环转动一圈时， 后面的环各转动

了多少圈。 注意，转动的圈数不一定正好是整数。

 

要求：写一个能够求两个int数x和y的最大公约数的子函数。参数是x和y，返回值是他们的最大公约数。

 

 

输入格式

输入共2 行。
第1 行包含一个整数N (3 ≤ N ≤ 100)。
第2 行包含N 个用空格分隔的整数Ai(i从1到N，1≤Ai≤1000)，依次表示第i 个环的半径。

输出格式

输出包含N-1 行，第i 行包含一个分数A/B，表示第i+1个环转动的圈数，
A/B 是最简分式（即A 和 B没有比1大的公约数，不能再约分）。

输入/输出例子1

输入：

输入样例1： 

3 

8 4 2 

 

输入样例2： 

4 

12 3 8 4 

 

输入样例3： 

4  

300 1 1 300

 

输出：

输出样例1： 

2/1  

4/1 

 

输出样例2： 

4/1  

3/2  

3/1 

 

输出样例3： 

300/1  

300/1  

1/1

 

样例解释

数据范围：
对于 20%的数据保证3 ≤ N ≤ 10
对于 40%的数据保证3 ≤ N ≤ 30
对于 60%的数据保证3 ≤ N ≤ 50
对于 80%的数据保证3 ≤ N ≤ 90
对于 100%的数据保证3 ≤ N ≤ 100, 1≤Ai≤1000

中级课程