题目描述

给出一个数列$C1,C2…C_n$，求一个最小的 Q，使得存在一个P(P<Q)，满足$p/q$的小数形式连续的包含这 一段$C1……C_n$。

输入格式

第一行一个数 N，接下来 N 行，每行一个数，表示$C_i$

输出格式

输出一共 2 行，第一行表示 P，第二行表示 Q。

1
1

1
6

提示

N≤100； P,Q 不超过 60 位，建议使用高精度。

题目来源

没有写明来源。