#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
ll n,i,j;
cin>>n;
ll a[n];
for(i=0;i<n;i++)
{
cin>>a[i];
}
ll b[n]={0};
for(i=0;i<n;i++)
{
ll m=10000000;
for(j=0;j<n;j++)
{
if((i!=j )&& (__gcd(a[i],a[j])>1))
{
//cout<<i<<" "<<j<<" "<<__gcd(a[i],a[j])<<endl;
if(abs(i-j)<m)
{
//cout<<" yes i am in"<<endl;
b[i]=j+1;
m=abs(i-j);
}
}
}
if(b[i]==0)
b[i]=-1;
}
for(i=0;i<n;i++)
{
cout<<b[i]<<" ";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICBsbCBuLGksajsKICAgIGNpbj4+bjsKICAgIGxsIGFbbl07CiAgICBmb3IoaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgY2luPj5hW2ldOwogICAgfQogICAgbGwgYltuXT17MH07CiAgICBmb3IoaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgbGwgbT0xMDAwMDAwMDsKICAgICAgICBmb3Ioaj0wO2o8bjtqKyspCiAgICAgICAgewogICAgICAgICAgICBpZigoaSE9aiApJiYgKF9fZ2NkKGFbaV0sYVtqXSk+MSkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIC8vY291dDw8aTw8IiAiPDxqPDwiICI8PF9fZ2NkKGFbaV0sYVtqXSk8PGVuZGw7CiAgICAgICAgICAgICAgICBpZihhYnMoaS1qKTxtKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIC8vY291dDw8IiAgeWVzIGkgYW0gaW4iPDxlbmRsOwogICAgICAgICAgICAgICAgICAgIGJbaV09aisxOwogICAgICAgICAgICAgICAgICAgIG09YWJzKGktaik7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoYltpXT09MCkKICAgICAgICAgICAgYltpXT0tMTsKICAgIH0KCgogICAgZm9yKGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGNvdXQ8PGJbaV08PCIgIjsKICAgIH0KCgp9Cg==