题目描述

给出一个数列$C_1,C_2,\dots,C_n$，求一个最小的 $Q$，使得存在一个 $P(P<Q)$，满足 $\dfrac{P}{Q}$ 的小数形式连续的包含这一段$C_1,\dots,C_n$。

输入格式

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

输出格式

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

1
1

1
6

提示

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