朋友圈
暂无测试数据。
蒜头君家里种了一排花，共 $n$ 朵，非常漂亮。现在蒜头君想拍照发朋友圈，但是由于花的数量太多了，他只能选出连续的一段进行拍照。
已知第 $i$ 朵花的高度为 $a_i$，选出的一段必须满足：将这一段花的高度从小到大排序后，这些花的高度是以公比为某个正整数 $q$（$q$ 的最大质因子 $\le 1000$）的等比数列的子序列。
请你帮蒜头君计算一下，最多一次能够选出多少朵花（这些花必须是连续的一段）。
输入格式
第一行一个正整数 $n$，表示有 $n$ 朵花。
接下来 $n$ 行，每行一个正整数 $a_i$，其中 $a_1,a_2,\cdots a_n$ 依次表示 $n$ 朵花的高度。
输出格式
输出一个整数，表示符合要求的最长的连续一段的长度。
数据规模
| 测试点编号 | 数据范围 |
|---|---|
| $1,2,3,4$ | $n\le 100,a_i\le 10^{18}$ |
| $5,6,7,8$ | $n\le 1000,a_i\le 10^{18}$ |
| $9,10,11,12$ | $n\le 100000,a_i\le 100$ |
| $13\sim 20$ | $n\le 100000,a_i\le 10^{18}$ |
对所有数据，均有 $1\le n \le 100000,1\le a_i \le 10^{18}$。
10
1
2
3
4
5
6
7
8
9
10
2
5
1
8
4
2
32
5