A sequence of integers is called a geometric sequence if the ratio of consecutive numbers is constant.
For example, is a geometric sequence (each term is equal to twice the previous number).
Now, with such a sequence, we will shuffle it around and remove some of the elements.
Given the result of such a transformation, try to recover the "geometric ratio" of the original sequence.
If there are multiple values, output the one with the greatest absolute value (if there's still a tie, output the positive one).
If there is no such sequence, output 0
.
Input Specification
The number of integers, .
lines, each with one non-zero integer .
Output Specification
The ratio of the original sequence (if one exists).
The relative error of the answer must be within .
Sample Input
3
1
3
27
Sample Output
3
The original sequence could have been or ; the former has the greater ratio.
Comments