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

int main(){
    int N;
    cin >> N;
    vector<int> A;
    for(int i=0; i<N; i++){
        int a;
        cin >> a;
        if(A.size() == 0 || A.back() != a) A.push_back(a);
    }

    set<int> st;
    for(int a : A) st.insert(a);
    int ans = -1;
    if(st.size() == A.size()){
        ans = 0;
    }else if(st.size()+1 == A.size() && A[0] == A.back()){
        ans = 1;
    }
    cout << ans << endl;
    return 0;
}