#include<iostream>
#include<vector>
using namespace std;
int N;
bool ex[1<<17];
main()
{
	cin>>N;
	vector<pair<int,int> >A;
	int pre;
	int cnt=0;
	for(int i=0;i<N;i++)
	{
		int a;cin>>a;
		if(i==0||pre!=a)
		{
			A.push_back(make_pair(a,1));
			pre=a;
			if(ex[a])cnt++;
			ex[a]=true;
		}
		else A.back().second++;
	}
	if(!cnt)cout<<0<<endl;
	else cout<<(cnt==1&&A[0].first==A.back().first?1:-1)<<endl;
}