#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.resize(unique(a.begin(), a.end()) - a.begin());

    set<int> st;
    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()) {
        cout << 1 << endl;
    } else {
        cout << 0 << endl;
    }
}