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

const int sound[7] = {0,2,4,5,7,9,11};

int main() {
    int N;
    cin >> N;
    vector<int>T(N);
    for(int i = 0; i < N; i++) {
        cin >> T[i];
    }
    int ans = -1;
    for(int i = 0; i < 12; i++) {
        int cnt = 0;
        for(int j = 0; j < N; j++) {
            for(int k = 0; k < 7; k++) {
                if((i+sound[k])%12 == T[j]) {
                    cnt++;
                }
            }
        }
        if(cnt == N) {
            if(ans != -1) {
                cout << -1 << endl;
                return 0;
            }
            ans = i;
        }
    }
    cout << ans << endl;
}