Description

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。

并且，相邻的两个级别间的比例是个固定值。

也就是说：所有级别的奖金数构成了一个等比数列。

比如： 16,24,36,54

其等比值为：3/2

现在，我们随机调查了一些获奖者的奖金数。

请你据此推算可能的最大的等比值。

Format

Input

第一行为数字N(N<=100)，表示接下的一行包含N个正整数 第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额

Output

一个形如A/B的分数，要求A、B互质。表示可能的最大比例系数

Samples

3
1250 200 32

25/4

4
3125 32 32 200

5/2

3
549755813888 524288 2

4/1