King

题号：NC201978
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

序列 $(a_1,a_2,\ldots,a_n)$ 是胖的当且仅当存在实数 $j\ge 1$ 满足

$a_1 = \lfloor j \rfloor$
对于所有的 $i\in [2,n]$ ,存在 ${x, y}$ 满足 $\lfloor x\rfloor = a_{i-1}, \lfloor y\rfloor = a_{i}, x * j = y$ .

给定序列 $B=(b_1,\ldots,b_m)$ , 请问B的最长胖子串有多长？

第一行一个正整数  ()。
第二行  个整数  (对于所有的 ,)。

一行一个整数表示答案。

示例1

复制

6
1 1 2 4 8 16

复制

示例2

复制

7
1 1 2 4 8 16 100

复制