狐臭的等比数列
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

自从格雷狐斯上次问了川老师那道世纪等差数列难题之后,川老师因为其高超的出题水平为世人仰慕。同队的蔡佬终于看不下去,当众说道,这不就是签到题嘛,我来给你们出一个!话音刚落,蔡佬就在黑板上写下:“ 给定 N 个数,求包含这 N 个整数的最短的等比数列 ( 这N个数要全部包含在这个等比数列中 ) 有几项?”并扬长而去。
格雷狐斯和大家都被难住了,想请聪明的你利用计算机程序帮他算出答案。

输入描述:


题目保证给出的数据一定有解 ( 即不会出现类似给定3个数为 1, 2, 3 这种情况 )

输出描述:

输出一个整数表示答案
示例1

输入

复制
3
4 14 49

输出

复制
3