#include<iostream>
#include<vector>
#include<set>
using namespace std;
int N,T[12];
main()
{
	cin>>N;
	for(int i=0;i<N;i++)cin>>T[i];
	vector<int>ans;
	set<int>tmp={0,2,4,5,7,9,11};
	for(int D=0;D<12;D++)
	{
		bool ok=true;
		for(int i=0;i<N;i++)
		{
			if(tmp.find((T[i]-D+12)%12)==tmp.end())ok=false;
		}
		if(ok)ans.push_back(D);
	}
	if(ans.size()==1)cout<<ans[0]<<endl;
	else cout<<-1<<endl;
}