出题人不喜欢数学，所以他决定把这个问题抛给你。
对于一个数组的连续的区间(l,r)，如果min(al,al+1,...,ar)=gcd(al,al+1,...,ar)，则称这个区间为好区间。

他将给你一个数组，该数组为一个排列，你需要求出数组中最长的好区间的长度。

min(al,al+1,...,ar)表示区间(l,r)中的最小元素，gcd(al,al+1,...,ar)表示区间(l,r)中所有元素的最大公因数。
一个长为n的排列是指一个包含n个元素的数组，其中从1到n每个整数都恰好出现一次。

特别的，规定区间的长度为1的min(ai)等于ai本身，区间的长度为1的gcd(ai)等于ai本身。

对于每个样例，输出一个整数ans表示最长的好区间的长度。

1
2
2 1

2