#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; ll gcd(ll a, ll b){ if(b==0) return a; return gcd(b, a%b); } int main() { int n; cin>>n; bool myon=1; ll g=0; for(int i=0; i>a; if(a==-1) continue; myon=0; g=gcd(g, a); } if(myon) cout<<-1<