#include <bits/stdc++.h>
using namespace std;
int n,a[10010],maxn=-1e9;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		maxn=max(maxn,a[i]);
	}
	cout<<maxn<<"\n";
	for(int i=2;i<=n;i++){
		int max_=-1e9;
		int l=1,r=i;
		while(r<=n){
			int _=a[l];
			for(int j=l;j<=r;j++){
				_=__gcd(_,a[j]);
			}
			max_=max(_,max_);
			l++,r++;
		}
		cout<<max_<<"\n";
	}
}

woc明明样例过不了但又有16pts，望Dalao指正