奥运会期间,巴黎的游客非常拥挤!你想逃离城市,去一条线性的步道上徒步,方向是从左到右。步道上每隔一公里(包括起点和终点)都有一个里程碑,上面写着该处的海拔高度。任意两个相邻里程碑之间的坡度是恒定的,且没有两个里程碑的海拔高度相同。
为了和朋友们重游此地,你试图找出徒步过程中风景最美的地方。一个点的风景美感定义为:从你当前位置向左看,能看到的与你当前海拔高度相同的最远位置,与你当前位置之间的距离(以公里为单位)。如果不存在这样的位置,则意味着你可以看到城市及其烟雾,此时该点的美感为零。
你已经列出了所有里程碑的海拔高度。请问你徒步过程中能获得的最大美感是多少?
输入格式
输入包含两行。第一行包含一个整数 $N$,表示步道上的里程碑数量。第二行包含 $N$ 个空格分隔的整数 $H_1, H_2, \dots, H_N$,其中每个整数 $H_k$ 表示路径上第 $k$ 个里程碑的海拔高度(以米为单位)。
输出格式
输出应包含一行,由一个数字 $S$ 组成:你徒步过程中能获得的最大美感分数。该数字可以写成整数,或者写成不可约分数 $N/D$(其中 $D \geqslant 2$);我们回顾一下,当 $N$ 和 $D$ 的最大公约数为 $1$ 时,分数 $N/D$ 是不可约的。
数据范围
- $1 \leqslant N \leqslant 100\,000$;
- $0 \leqslant H_k \leqslant 1\,000\,000$,对于所有 $k \leqslant N$;
- 所有整数 $H_k$ 互不相同。
样例
样例输入 1
7 0 5 3 1 4 8 2
样例输出 1
13/4
样例输入 2
5 3 5 8 7 1
样例输出 2
0