#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0)->sync_with_stdio(0);
    int n,x,f,cnt=0;
    cin>>n>>f;
    int l=f;
    for (int i=1;i<n;i++) {
    	cin>>x;
    	if(l%4==3&&x%4==3)cnt++;
    	l=x;
    }
    if(f%4==3&&l%4==3)cnt++;
    cout<<(cnt%2?-1:1);
}