#include<bits/stdc++.h>

using namespace std;

const int N=5e5+5;

int n;
int a[N];

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    if(n==1)
    {
        cout<<-1;
        return 0;
    }
    if(a[1]==a[n]) 
    {
        cout<<1;
        return 0;
    }
    bool flag=false;
    for(int i=2;i<n-1;i++)
        if(a[i]==a[1] && a[i+1]==a[n])
        {
            flag=true;
            break;
        }
    cout<<(flag?2:-1);
    return 0;
}