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

int main() {
  int N;
  cin >> N;
  vector<int> T(N);
  for (int i = 0; i < N; i++) cin >> T.at(i);
  vector<int> ans;
  for (int i = 0; i < 12; i++) {
    set<int> SE;
    SE.insert(i % 12);
    SE.insert((i + 2) % 12);
    SE.insert((i + 4) % 12);
    SE.insert((i + 5) % 12);
    SE.insert((i + 7) % 12);
    SE.insert((i + 9) % 12);
    SE.insert((i + 11) % 12);
    bool b = 1;
    for (int j = 0; j < N; j++) {
      if (!SE.count(T.at(j))) b = 0;
    }
    if (b) ans.push_back(i);
  }
  cout << ((ans.size() == 1) ? ans.at(0) : -1) << "\n";
}