#include <bits/stdc++.h>
using namespace std;

int main(){
    int N;
    cin >> N;
    vector<int> A(N);
    for(int i=0; i<N; i++) cin >> A[i];
    vector<int> ans;
    for(int d=0; d<12; d++){
        set<int> st;
        for(int i : {0, 2, 4, 5, 7, 9, 11}) st.insert((d+i)%12);
        bool ok = true;
        for(int a : A) if(!st.count(a)) ok = false;
        if(ok) ans.push_back(d);
    }
    if(ans.size() == 1){
        cout << ans[0] << endl;
    }else{
        cout << -1 << endl;
    }
    return 0;
}