Nicest view

Paris is so crowded with tourists during the Olympic games! You want to escape the city and go on a hike on a linear trail path. Every kilometre on that trail, including at start and end, is a milestone, on which is written the stone's altitude. The slope between two consecutive stones is constant, and no two stones have the same altitude.

Planning to come back with your friends, you try to identify the point of the hike at which you had the nicest view. The beauty of a point of view is defined as the distance (measured in kilometres) between your position and the previous position, on your hike, that was at the same altitude. If such a previous position fails to exist, it means that you can see the city and its smog, and the beauty of that view is zero.

You have listed the altitudes of the milestones. What is the maximal beauty on your hike?

Input

Consists of two lines. The first line contains a single integer $n(1\le n\le 10^5)$, which is the number of milestones on the trail path. The second line contains $n$ integers $h_1,h_2,...,h_n$; each integer $h_k(0\le h_k\le 10^6$, $h_k$ are pairwise distinct) is the altitude (measured in metres) of the $k$-th milestone on the path.

Output

Print a single number $s$: the best beauty score on your hike. This number is written either as an integer or as an irreducible fraction $n/d$ for which $d\ge 2$; we recall that a fraction $n/d$ is irreducible when the greatest common divisor of $n$ and $d$ is $1$.

Examples