小睿睿的数列
题号：NC24479
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

小睿睿给了你一个长度为n的数列，他想问你该数列中满足条件（区间内存在某个数是区间内所有数的公因数）的最长区间有多少个

输入描述:

第一行1个整数n，表示数列的长度
第二行n个正整数，第i个整数表示数列a_i

输出描述:

一行1个整数，表示答案
示例1

输入

复制 
5
1 1 1 1 1

输出

复制 
1

说明

存在且仅存在最长区间[1,5]满足条件
示例2

输入

复制 
5
2 4 7 11 22

输出

复制 
2

说明

区间分别为：[1,2]，[4,5]

备注:

对于100%的数据，
建议使用C++选手使用G++编译器