#include<bits/stdc++.h>

using namespace std;
using ll = long long;


int main()
{
    int n; cin >> n;vector<int> a(n); for(int i = 0; i < n; i++)cin >> a[i];
    a.erase(unique(a.begin(), a.end()), a.end());
    n = a.size();

    set<int> st;
    st.insert(a[0]);
    st.insert(a[n - 1]);
    for(int i = 1; i < n - 1; i++) {
        if(st.count(a[i])) {
            cout << -1 << endl;
            return 0;
        } else {
            st.insert(a[i]);
        }
    }

    if(a.front() == a.back() && a.size() > 2) {
        cout << 1 << endl;
    } else {
        cout << 0 << endl;
    }
}