#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000010];
int idx[1000010];
int cnt[1000010];
int name[1000010];
int ans[1000010];
int ST[1000010][21];
int lowbit(int x)
{
	return x&-x;
}
int lg[1000010];
bool check(int pos,int mid,int f)//pos：当前位置，mid：长度，f=0/1，向左/向右
{
	if(!f)
	{
		int p=pos-mid;
		int g=a[pos];//初始化成a[pos]
		int d=mid;
		for(;d;)
		{
			int k=lowbit(d);
			/*三种情况*/
			if(g == 1)
			{
				break;
			}
			if(g<a[pos])
			{
				return 0;
			}
			if(g>a[pos]&&g%a[pos]!=0)
			{
				return 0;
			}
			g=__gcd(g,ST[p][lg[k]]);//取gcd
			p+=k;
			d-=k;
		}
		return g==a[pos];
	}
	else//同理
	{
		int p=pos;
		int g=a[pos+mid];
		int d=mid;
		for(;d;)
		{
			int k=lowbit(d);
			if(g == 1)
			{
				break;
			}
			if(g<a[pos])
			{
				return 0;
			}
			if(g>a[pos]&&g%a[pos]!=0)
			{
				return 0;
			}
			g=__gcd(g,ST[p][lg[k]]);
			p+=k;
			d-=k;
		}
		return g==a[pos];
	}
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		ST[i][0]=a[i];
	}
	lg[1]=0;
	for(int i=2;i<=n;i++)
	{
		lg[i]=lg[i/2]+1;
	}
	for(int j=1;j<=lg[n];j++)//初始化ST表
	{
		for(int i=1;i+(1<<j)-1<=n;i++)
		{
			ST[i][j] = __gcd(ST[i][j-1],ST[i+((1<<(j-1)))][j-1]);
		}
	}
	for(int i=1;i<=n;i++)
	{
		int l=1,r=i-1;
		int anss=0;
		while(l<=r)//二分
		{
			int mid=(l+r)/2;
			if(check(i,mid,0))
			{
				anss=mid;
				l=mid+1;
			}
			else
			{
				r=mid-1;
			}
		}
		int anss1=0;
		l=1,r=n-i;
		while(l<=r)
		{
			int mid=(l+r)/2;
			if(check(i,mid,1))
			{
				anss1=mid;
				l=mid+1;
			}
			else
			{
				r=mid-1;
			}
		}
		cout<<anss+anss1+1<<' ';//左+右+自己
	}
	return 0;
}