#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,n,br=0;
    freopen("game.in","r",stdin);
    freopen("game.out","w",stdout);
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a;
        while(a%3==0){
            br++;
            a/=3;
        }
    }
    br%=2;
    if(br==1)cout<<"Ivancho\n";
    else cout<<"Goshko\n";
return 0;
}