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

int T[12];
int D[7]={0,2,4,5,7,9,11};

int main(){
  int n;
  cin>>n;
  int d=0;
  int temp;
  for(int i=0;i<n;i++){
    cin>>T[i];
  }
  sort(T,T+n);
  int flag=0;
  int flag1=0;
  vector<int>vec;
  for(int d=0;d<12;d++){
    flag1=1;
    for(int i=0;i<n;i++){
      flag=0;
      for(int k=0;k<7;k++){
        //cout<<T[i]<<" "<<d<<" "<<D[k]<<endl;
        if(T[i]==(d+D[k])%12) flag=1;
      }
      if(flag==0)flag1=0;   
    }
    if(flag1==1) vec.push_back(d);
  }
  if(vec.size()==1){
    cout<<vec[0]<<endl;
  }
  else{
    cout<<-1<<endl;
  }
  return 0;
}